User loginNavigation |
GeneralJoshua Bloch: "Nearly All Binary Searches Broken"This amusing discussion is coming up all over the place. Notice that a language with slightly different semantics would "solve" this problem, or at least mitigate the problem: All you need is to have range constraints on integers, thus not allowing the numbers to overflow unnoticed. This is the standard out of the box behaviour of Ada, for example. So another way to view this is as a question of finding good default behaviour for programming languages (you can suppress the range checks in Ada, if you *really* want to). The Origins and Nature of ComputationThis research workshop takes place in Israel, so I doubt many of you will come, but the program is quite interesting so you might want to google some of the titles... Ada UK Conference 2006 (slides & videos)Good stuff here, especially if you want to learn more about Ada 2005. Robert Dewar's talk on Ada 2005 & high integrity systems should be of general interest. The main argument is that quality depends at least as much, if not more, on the language culture than it does on specific language features. Dewar presents some of the elements that contribute to Ada's success in the mission critical world which demands high quality software. Among them: emphasis on readability, static typing, the package construct and the ability to subset the language (e.g., SPARK and RAVENSCAR). The talk isn't about the technical aspects of these features, but on how they influence the way programmers approach their tasks. Alan Burns discusses the Real time issues in Ada 2005. This revision of the language adds many important features (such as CPU monitoring and accounting, budgeting for the execution time of groups of tasks, and new scheduling polices including non-premeption, round robin, and Earliest Deadline First) to an already rich concurrency model. The non surprising conclusion is that Ada is the best language for RT programming not only on earth, but in the entire universe... Paul Vick: BASIC principles
The principles are enumerated here. Yet another one of those "language philosophy" kind of things. While the list isn't surprising, I think it's good to try to be explicit about these things. This allows you to reflect on them, and allows others to criticize both the choice of principles and the way they are manifested in the language... Computer Science Looks for a Remake
This piece isn't directly related to programming languages (in fact, I think this is one of the problems with it), but it will interest many LtU regulars. To make this more relevant for LtU, let me rephrase the question: What's the most important and interesting CS research at the moment, from a PL perspective? HashCaml--an extension of the OCaml bytecode compiler with support for type-safe marshalling and related naming features.Peter Sewell and crew follow up on their work on Acute:
By Paul Snively at 2006-05-08 04:41 | General | Implementation | Meta-Programming | 1 comment | other blogs | 9303 reads
Col--an O'Caml syntax extension for easier manipulation of flat records, objects or tuples and conversions from/to CSV fileI was just getting all depressed realizing that I'd probably have to write a syntax extension in camlp4 to get reflection out of O'Caml. Then I discovered that someone just did recently. This serves both as a practical implementation of reflection for a statically-typed language and as a showcase for O'Caml/camlp4's ability to define new syntax. By Paul Snively at 2006-05-08 04:32 | General | Implementation | login or register to post comments | other blogs | 5298 reads
Links: Web Programming Without TiersLinks: Web Programming Without Tiers. Ezra Cooper, Sam Lindley, Philip Wadler, Jeremy Yallop.
Links is related to many of the recent discussions (here's one), and was discussed here a few times in the past. This paper is a nice overview, and a good place to start if you haven't looked at Links before. It would be nice (and, I think, productive) to have Erik and Philip, who both guest blog here on occasion, discuss their different PL based approaches to web programming here on LtU! What better place to discuss web programming?! Rethinking Linguistic RelativityWe discussed the Sapir-Whorf Hypothesis (also called the Linguistic Relativity Hypothesis) many times, and it is a topic that is worth revisiting if you are interested in the way language influences mind. While it is true that what we know about natural languages doesn't have to match the way programming languages influence our programming style, it is still worthwhile to discuss the possibility. For many years Sapir-Whorf was considered very problematic, since empirical findings didn't seem to support the theory: no real cognitive differences that could be attributed to language were found. More recently, linguistic relativity became more respectable, and indeed important work is being done in this field. I suggest reading Gumperz and Levinson's introduction from the book they edited Rethinking Linguistic Relativity (1996, Cambridge University Press). Also from Levinson is Language and mind: Let’s get the issues straight! from the 2003 book Language in mind: Advances in the study of language and cognition (D. Gentner & S. Goldin-Meadow, eds.) Oberon Script. A Lightweight Compiler and Runtime System for the WebOberon Script. A Lightweight Compiler and Runtime System for the Web. Ralph Sommerer
People outside our field often don't relaize just how easy it is to implement languages: This project, for example, uses a recursive descent parser, and the entire compiler is 1081 lines of Javascript code. |
Browse archives
Active forum topics |
Recent comments
23 weeks 3 days ago
23 weeks 3 days ago
23 weeks 3 days ago
45 weeks 4 days ago
49 weeks 6 days ago
51 weeks 3 days ago
51 weeks 3 days ago
1 year 2 weeks ago
1 year 6 weeks ago
1 year 6 weeks ago