CAJ | 학술논문

GLR分析方法主要用于自然语言的处理分析，较少应用于软件逆向工程领域的语法分析。针对软件逆向工程领域的语法分析特点，分析传统确定性分析算法的局限性，阐述采用GLR分析算法的目的。通过实例剖析GLR算法的主要性能瓶颈，从分析表构造、分析动作执行等多个层面对算法进行优化，提出一种面向软件逆向工程的GLR优化算法。该算法已在一个可视化语法分析器自动生成环境中实现。实验结果表明，在分析无二义性输入串时，该优化算法与传统的 LALR(1)文法具有可比性，实用价值较高。
GLR분석방법주요용우자연어언적처리분석，교소응용우연건역향공정영역적어법분석。침대연건역향공정영역적어법분석특점，분석전통학정성분석산법적국한성，천술채용GLR분석산법적목적。통과실례부석GLR산법적주요성능병경，종분석표구조、분석동작집행등다개층면대산법진행우화，제출일충면향연건역향공정적GLR우화산법。해산법이재일개가시화어법분석기자동생성배경중실현。실험결과표명，재분석무이의성수입천시，해우화산법여전통적 LALR(1)문법구유가비성，실용개치교고。
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.