Optimized GLR Algorithm for Software Reverse Engineering
Lai Chang-qing · Jisuanji gongcheng · 2013
GLR parsing method is mainly used in the processing and analyzing of natural languages,and is rarely used in the parsing of software reverse engineering.The low parsing speed is an important reason.The limitation of the traditional deterministic parsing methods and the necessity of GLR parsing method are introduced according to the parsing characteristics of software reverse engineering.An optimized GLR method is presented,which is implemented in a visual parser generator.Experimental result shows that this method has comparable parsing speed with the traditional LALR(1) parser,and can be used in the parsing of software reverse engineering.