Technical Report MIT-LCS-TR-147, Laboratory for Computer Science, Massachussetts Institute of Technology, March 1975.
In many important ways the design and implementation of programming languages are hindered rather than helped by BNF. We present an alternative meta-language based on the work of Pratt which retains much of the effective power of BNF but is more convenient for designer, implementer, and user alike. Its amenability to formal treatment is demonstrated by a rigorous correctness proof of a simple implementation.
Note: The parsing technology embedded in the CGOL Language System later became known as the "Pratt Parser".
Want to try out some of the cool technology being built at Oracle Labs?Visit our OTN page.