7 ms·
Great Works in Programming Languages
- farva 12y agoSurprised SICP isn't mentioned.
- stepstep 12y agoSICP isn't a research publication—it's a pedagogical work. It's been very valuable as a textbook for CS students, but I don't think it contributed any significant ideas to the field of PL.
- deleted 12y ago[deleted]
- seanmcdirmid 12y agoMost of the papers listed on the page are PL theory papers, PL is a much bigger discipline than just theory. Some of the papers at the end are more design and/or implementation papers (e.g. the Self paper).
- codygman 12y agoGreat list, I'm downloading many of them now!
- gtani 12y agopdfs, or at least as many as one guy could find: http://www.reddit.com/r/compsci/comments/2nuz75/great_works_in_programming_languages/ http://www.reddit.com/r/compsci/comments/2nuz75/great_works_...
- plow 12y agoI was hoping this would be about the equivalent to the great works of the ancient and modern worlds, the pyramids, the manhattan project...Disappointed...
- fritzo 12y agoI was hoping this would be great works in various programming languages, rather than about. A list of classics like the Architecture of Open Source Applications project http://aosabook.org/en/index.html http://aosabook.org/en/index.html to accompany the short stories in https://github.com/aosabook/500lines https://github.com/aosabook/500lines
- state 12y agoThe most recent paper mentioned here is from 2000. The most recent 'greatest of the great' is from 1978. Is it simply that it takes a long time for us to decide what constitutes a significant advancement, or is something else going on?
- kjhughes 12y agoThe most recent paper mentioned here is from 2000. Realize that the list was proposed in 2004. Is it simply that it takes a long time for us to decide what constitutes a significant advancement, or is something else going on? Seminal work is recognized by its influence, and influence becomes more apparent as impact accumulates over time.
- state 12y agoThe point that this was published in 2004 is certainly well taken.
- sklogic 12y agoI'm not sure anything interesting happened in the PL world since 2004 besides PEGs. Please feel free to correct me if I'm wrong, I always prefer to be among the first to jump on a new bandwagon in the language design trends.
- jpolitz 12y agoGradual and optional typing have become a pretty big idea over the last 6-7 years, as language designers have tried to retrofit type systems onto languages that weren't designed with them. This idea has been showing up in industry (whether the designers call it "gradual typing" or not) with at least Hack, Flow, TypeScript, and Dart (which has optional type annotations). You can find lots of references for useful underlying theory and research applications (the first paper that mentions "gradual typing" was Siek and Taha in 2006) at https://github.com/samth/gradual-typing-bib https://github.com/samth/gradual-typing-bib. Typed Racket (http://docs.racket-lang.org/ts-guide/ http://docs.racket-lang.org/ts-guide/) is probably the best-engineered exemplar of many of these ideas, especially 1. installing run-time checks at boundaries between typed and untyped code, and 2. tackling problems of typing previously untyped code that uses rich class and interface patterns.
- mathattack 12y agoInteresting that a lot of this is about "What stands the test of time?" Papers from 1994 to 2004 perhaps didn't have enough time to work their way through the system. What I find interesting is the gap of time between papers for the authors with multiple listings. A casual look suggests no more than 12 years between papers. This could be because it's a young field, but I found that worth noting. p.s. To be pedantic, we should put 2004 in the title.
- YAYERKA 12y agoPreviously discussed here `https://news.ycombinator.com/item?id=5872043' https://news.ycombinator.com/item?id=5872043'. And links to the `greatest of the great' papers; `https://news.ycombinator.com/item?id=5872310' https://news.ycombinator.com/item?id=5872310'.
- alizee 12y agoWhat a fool! I expected from "great works" some algorithms or pieces of code, not papers... Interesting anyway.
- kd0amg 12y agoPlenty of them do give algorithms/code.
- agumonkey 12y agoThe lambda papers http://library.readscheme.org/page1.html http://library.readscheme.org/page1.html
- mnemotronic 12y agoCodd, E. F. (1970). "A relational model of data for large shared data banks". Communications of the ACM 13 (6): 377. doi:10.1145/362384.362685. http://www.seas.upenn.edu/~zives/03f/cis550/codd.pdf http://www.seas.upenn.edu/~zives/03f/cis550/codd.pdf
- reacweb 12y agoWhy "Go to statement considered harmful" is considered a great work ? Edsger W. Dijkstra made that statement in the context of an argument with Donald Knuth. Knuth won: (http://pplab.snu.ac.kr/courses/adv_pl05/papers/p261-knuth.pdf http://pplab.snu.ac.kr/courses/adv_pl05/papers/p261-knuth.pd...) http://web.archive.org/web/20070927094626/http://pplab.snu.ac.kr/courses/adv_pl05/papers/p261-knuth.pdf http://web.archive.org/web/20070927094626/http://pplab.snu.a... This article has been the bible of many "code nazis" who have caused a lot of pain to many programmers. Please, forgot this article.
- cmiller1 12y agoTheir metric of what a great work is seems to be entirely based on how many papers cite it.
- taeric 12y agoThis is akin to the Waterfall method being touted as the dumb way that people used to say to write software. When the entire point of the paper that introduced it by that name did so as a straw man. Also, do be fair. If "Knuth won" the argument, he still ultimately condemned goto statements. To quote: "I personally wouldn't mind having goto in the highest level, just in case I really need it; but I probably would never use it" Further, that paper is on the list. And, I do highly recommend people reading the paper. It is, as usual for Knuth, a very thorough exploration of the topic.