LISP/Scheme usually gets covered in pretty good detail in the standard "let's make an interpreter" required class.
APL could be interesting, but the last time I checked everyone wanted real money for APL that you could run on modern hardware. Maybe some golfed Perl 5 could be used instead.