6 ms·
CMSC 430: Design and Implementation of Programming Languages
- kensai 4y ago"CMSC 430 is an introduction to compilers. Its major goal is to arm students with the ability to design, implement, and extend a programming language. Throughout the course, students will design and implement several related languages." I wonder what textbook they use. Is the dragon book still relevant?!
- kfir 4y agohttps://www.cs.umd.edu/class/fall2022/cmsc430/Texts.html https://www.cs.umd.edu/class/fall2022/cmsc430/Texts.html
- chrisseaton 4y agoMost compilers don’t work anything like the Dragon book describes. It’s interesting as an historical artefact but not a reference book.
- pjmlp 4y agoIn fact, even though it is an oldie by now, the Tiger book provides much better overview of how to write a compiler, end to end. https://www.cs.princeton.edu/~appel/modern/ https://www.cs.princeton.edu/~appel/modern/
- avgcorrection 4y agoEven though? It is much younger than the Dragon Book, as you know.
- pjmlp 4y agoSome would discard it given its age, even so.
- vkazanov 4y agoThe dragon book saw multiple revisions. The authors always stayed on the theoretical, almost detached, side of things. Most of the deeper material is dedicated to things closer to theory of computation than practical compiler building. Practical stuff is shallow at best. The tiger book, otoh, does a great job of leading the reader all the way from high level stuff to a realistic functional language compiler. And Appel, by the way, is a great technical writer - even his whitepapers are a pleasure to read. I have great respect for dragon book authors but... their writing un the book and elsewhere is not a pinnacle of clarity.
- stefanos82 4y agoThey don't. https://www.cs.umd.edu/class/fall2022/cmsc430/Texts.html https://www.cs.umd.edu/class/fall2022/cmsc430/Texts.html
- medo-bear 4y agothey dont use a textbook. they have notes. it looks like the course uses Racket lang https://www.cs.umd.edu/class/fall2022/cmsc430/Notes.html https://www.cs.umd.edu/class/fall2022/cmsc430/Notes.html
- Entinel 4y agoAre the lectures available somewhere? This is one of those courses I would love to audit.
- chrisseaton 4y agoYou’re going to audit their course?
- medo-bear 4y agoi guess he means to attend the course without participating in it
- chrisseaton 4y agoAnd like report them to someone if they don't think it's right? 'Audit' makes me think of those conspiracy theorists who harass security guards.
- dooglius 4y agohttps://www.merriam-webster.com/dictionary/audit https://www.merriam-webster.com/dictionary/audit Definition 2 under the verb form
- User23 4y agoI don’t know if it’s still true, but it at least used to be the case that one could ask a professor’s permission to just show up for lectures even without any formal relationship with the school.
- dooglius 4y agoI'm sure it's still true that you can ask! Whether it works I expect will depend on the professor.
- 4y ago
- atonse 4y agoI remember taking 330 at UMD and first learning about programming language design, ASTs, different programming langauges. It was soooo cool. I didn’t take 430 though, favored the classes on network security and protocol design instead.
- rootbear 4y agoThis posting brings back memories. I was a computer science major at the University of Maryland, College Park, in the late 70s. CMSC 330 was then taught by the late John Gannon, a demanding but excellent teacher. He tragically died in 1999 at only 51 years old. CMSC 430, subject of the OP, was also a fun course, but for the projects we had to use PL/UM, a local dialect of IBM's PL/I. The compiler (for our Univac 1108) was written by the professor teaching the class and it was buggy as hell. When we complained that our correctly written project code wouldn't compile or run correctly, the professor said that that was just training for the real world and we should find work-arounds!
- jmct 4y agoWonderful bit of history! I'm one of the faculty that teach the current version of this course. Would you mind getting in contact with us? We would love to learn more about PL/UM. It would mean a lot: {jmct|dvanhorn}@umd.edu
- schott12521 4y ago330 was my favorite non-400 class at umd, I took it with Anwar Mamat (excellent professor) whom, I was surprised to learn, is managing a team at Amazon now. Learning OCaml was wonderful; learning Prolog was a hellish nightmare.
- wirthjason 4y agoThis is a great topic. I really like that many approachable and accessible (read: non-textbooks) have come out in recent years. Examples like Thorsten Ball’s Writing a Compiler/Interpreter in Go books and Bob Nystrom’s Crafting Interpreters. NoStarch Press has one coming up too.
- jasmaa 4y agoThis and computer networks were my two favorite courses from university. My first language was Python, so the connection between programming languages and the machine had always felt like magic. This was the one course that helped dispel some of that thinking for me. Each module builds on top of the next and has you add increasingly complex features to a toy language. The course I remember was flipped classroom, so it's also entirely possible to do online. On top of that, Jose's video lectures are very well-made and engaging. I would recommend anyone with some free time and even a bit of interest to throw it at this. It's a fun and eye-opening experience if you were like me and knew nothing about compilers before.
- jmct 4y agoThose are my videos!
- satvikpendem 4y agoThank you Jose. Are these videos available for non-students? Edit: https://www.youtube.com/channel/UCfZ7HFoaeSA7zPoGelA3aiw https://www.youtube.com/channel/UCfZ7HFoaeSA7zPoGelA3aiw
- jmct 4y agoLooks like you found them, and yes. :D They weren't made with the thought of being generally consumed, but I do plan on making videos for the wider CS/programming community in the future.
- freilanzer 4y agoPlease do, I would absolutely work through this during a vacation!
- _benj 4y agoI'm enjoying those! Honestly, I had a bit of impostor syndrome kick when you mentioned that the 330 course was required, being self taught and all... but I know OCaml so ¯\_(ツ)_/¯ Currently going through the Crafting Interpreters book and this seems like an excellent supplement for my journey into the world of language hacking. Thanks a lot for posting those, they are very clear and encouraging!
- alexjplant 4y agoHands down my favorite college course. When I took this about a decade ago we used OCaml and associated tooling (ocamllex and ocamlyacc) to implement a toy subset of Ruby that targeted the Lua VM. Operational semantics really knocked me for a loop but I thought everything else was actually rather intuitive and tied together many of the disparate concepts I'd learned in other classes. Shouts out to you for being a great professor if you're reading this Dr. Foster!
- satvikpendem 4y agoI did not take this course but I took the predecessor CMSC 330, which was about interpreters, and it's fitting that the successor is about compilers. What I liked about 330 was the fact that we learned all three major paradigms of programming, imperative (Ruby), functional (OCaml) and declarative (Prolog). They've since changed the last one to Rust which I feel removes the declarative paradigm from being learned, but Rust is nice too, very similar to OCaml of course given its history. Anecdotally, I think UMD has one of the strongest and most interesting CS academic curricula I've seen. One of our projects in a class, CMSC 420: Advanced Data Structures, required us to implement Google Maps' turn by turn navigation using octrees, which was unlike anything I've seen in other school's curricula. UMD also has student-led courses that cover things that the CS program doesn't cover, such as full stack apps with React and NodeJS I believe.
- scottmsul 4y agoI took this exact class exactly one decade ago (Fall 2012) when it was taught by Jeff Foster! One of my all-time favorite classes. The main language used was OCaml, and we ended the course by writing a compiler for a made-up minimalistic OOP language. Funny story, I mixed up the due dates for one of the projects and didn't realize the correct date until the day before. Somehow I managed to do the entire project in one sitting, working from about 3pm-midnight. I basically took over an unused room in the math building and scribbled all over the chalkboards until I internalized everything, then the coding wasn't too bad. I even remember ordering DP Dough about halfway through, those were the days haha. OCaml was one of those languages where I would stare at the problem for an hour, then realize the solution in a sudden epiphany, and it would only require a couple lines of code.
- tomcam 4y agoThat overnight implementation is badass
- legerdemain 4y agoGot a favorite 'zone from DP Dough? I used to get the Fancy Zone a lot.
- StayTrue 4y agoLooks fun. I only have positive nostalgia for a couple of my CS courses and compiler construction is one of them.
- zerr 4y agoNo notes for the original course which used OCaml?
- zem 4y agohah, "We will use Racket which, for our purposes is like Ocaml but with nicer syntax." :)
- newsoul 4y agoI hope more and more instructors create such high quality content and put it online for the world to collectively learn and create a better place out there. I find many instructors in upper level courses do this. But for introductory courses, most materials are locked in. I don't understand why? Only MIT seems to do this consistently (they have huge amounts of money, it seems). Another such course is : https://cs3110.github.io/textbook/cover.html https://cs3110.github.io/textbook/cover.html. Still upper level. A set of lower level core courses like intro to programming, intro to low level programming, discrete math, algorithm design, etc. will totally change the game. More and more people would be interested in upper level courses then and we would get more researchers and practitioners in the field to march forward.
- jimmahoney 4y agoFWIW here are my CS courses including notes, assignments, and resources: https://cs.bennington.college/ https://cs.bennington.college/ (2020 - 2022) & https://cs.marlboro.college/ https://cs.marlboro.college/ (2010 - 2020)