Compact coding of syntax tables

Jose Felipe Contla · Software Practice and Experience · 1984

Abstract A method for constructing compact syntax tables in three steps is presented. First, the rules of a grammar are mapped into a syntax graph, from which five syntactic forms are defined. Secondly, the grammar expressed in these syntactic forms is mapped into data structures. Finally, from the data structures, the compact syntax table of the grammar is constructed.

Read the paper · More papers on PaperTik