Fourth International Conference on Software Engineering Research, Management and Applications (SERA'06)
Precedence Grammar and Its Transformation
Seattle, Washington
August 09-August 11
ISBN: 0-7695-2656-X
Precedence grammar, a special kind of EBNF with precedence between its operators, is introduced in this paper. Programming languages defined in precedence grammars often look simpler, more compact and readable than those defined in other grammars. Actually, this kind of grammar was used early when IEEE published ATLAS--a large test language in 1995, which lead to a great decrease in language size compared to BNF notation, so sometime precedence grammar may be a good choice for defining large programming languages. For the sake of convenient compiler design from these grammars, two algorithms converting precedence grammars to other forms and their correctness discussions are also given in section 3 and section 4.
Index Terms:
Precedence Grammar; Grammar Transformer; Super Grammar
Citation:
Guo Degui, Wang Shengjun, "Precedence Grammar and Its Transformation," sera, pp.171-176, Fourth International Conference on Software Engineering Research, Management and Applications (SERA'06), 2006