Collected Writings

NB: In order to peruse these brilliant works, you will need a recent version of Adobe Acrobat Reader. You may also try using one of the Ghostview-based screen previewers.

Ordered Context-Free Grammars   (ICS Technical Report No. 99–18. Released: 26-Apr-1999. Modified: 25-Jan-2000.)

This paper describes the theoretical underpinnings of ordered context-free grammars (OCFGs), and also contains some discussion of a forthcoming (2.x) release of the ^TM parser generator. The tech report now contains bookmarks and internal/external hyperlinks for ease of navigation.

More Intuitive Bottom-Up Parsing   (ICS Technical Report No. 99–48. Released: 28-Oct-1999. Modified: 10-Nov-1999.)

This paper describes the forthcoming ^TM 2.x parser generator, how its input syntax allows the crafting of arbitrary partial orders among productions, and why it is both more convenient and strictly more powerful than tools like yacc.

Presentation Slides about OCFGs   (Created: 30-Apr-1999. Modified: 16-Jun-1999.)

This slide set describes motivations behind creating ordered context-free grammars (OCFGs) and touches upon some of their properties, as well as ^TM. Formalism has been kept to a minimum here.