Parser Generator for Parsing Expression GrammarJournal: COMPUSOFT 'An International Journal of Advanced Computer Technology' (Vol.2, No. 7)
Publication Date: 2013-06-26
Authors : Madhavi Tota;
Page : 188-192
Keywords : PEG; memorization; lexer; backtracking; CFG;
: In the field of formal languages apart from context free grammar (CFG) a new approach is developed i.e. Parsing Expression Grammar (PEG). Parsing Expression Grammar (PEG) is a new way to specify recursive-descent parsers with limited backtracking. The use of backtracking lifts the LL(1) restriction usually imposed by top-down parsers. In addition, PEG can directly define the structures that usually require a separate “lexer” or “scanner”. The parser has many useful properties, and with the use of memorization, it works in a linear time. This paper reports an experiment that consisted of defining PEG formalism, and literally transcribing the PEG definitions into parsing procedures.
Other Latest Articles
Last modified: 2013-08-11 21:05:04