Title :
VPGE - A fast practical GLR parser generator
Author :
Fu, Xu ; Mao-Zhong, Jin ; Hu, Li ; Miao, Song
Author_Institution :
Software Eng. Inst., Beihang Univ., Beijing, China
Abstract :
This paper presents VPGE, an interactive GLR parser generation and debugging system. Its design has been driven by three main concerns: the ability to parse any context free grammar; simplify the parser construction for large legacy systems; visual interactive parser generation and grammar debugging. VPGE is unique in three aspects comparing with the traditional parser generators: a fast GLR parser generator; breakpoint debugging for any grammar positions; flexible grammar conflicts diagnosing and resolving mechanisms.
Keywords :
context-free grammars; program debugging; VPGE; breakpoint debugging; context free grammar; debugging system; flexible grammar conflicts; grammar debugging; interactive GLR parser generator; Computer languages; Computer science; Computer science education; Debugging; Natural language processing; Natural languages; Partitioning algorithms; Software engineering; Systems engineering education; Writing; GLR; Parser generator; grammar conflicts resolving; grammar debugging;
Conference_Titel :
Computer Science & Education, 2009. ICCSE '09. 4th International Conference on
Conference_Location :
Nanning
Print_ISBN :
978-1-4244-3520-3
Electronic_ISBN :
978-1-4244-3521-0
DOI :
10.1109/ICCSE.2009.5228318