ACCENT生成的语法分析器中多个语法错误检查的实现.pdfVIP

第24卷第8期 计算机应用与软件 V01．24No．8 2007年8月 andSoftwaI．e ComputerApplications Aug．2007 ACCENT生成的语法分析器中多个语法错误检查的实现 王胜军 郭德贵 张 晶 金成植 (吉林大学计算机科学与技术学院吉林长春130012) 摘要 设计语言，提出了一种能查找多个语法错误的实现方法，并在AⅡAs语法分析中得到了实际应用和验证，效果良好。 关键词 ACCENT 语法错误 分析器 Ealley分析 SYNTAXF呻INGINPARSEI峪GENERATEDBYACCENT MULTⅡ，LE ERRoR Guo Jin WangShen西un DeguiZhaIlgJing Chengzhi (coz妇eo，comp忱rsc据n∞＆?b曲，10研，朋讥‰如∞妨，‰7咿h∽J3DDJ2，^‰，C航M) Parsers ACCENTcan one ermreach isinconvenientin methodof Abstract generatedby ollly矗ndsyntax time，which practice．A checking inone is method veri6edinourAⅡAS obtainsa ect． en．ors mllltiple parsepresented．Theh鹊been印plied锄d parser粕d good ACCENT eⅡ0rParser Syntax K州渊b Eadeyparsing [A_+a‘B，f，仪] 0 引 言 其中，第一部分表示处理进程，点左部d已处理完毕，右部B正 fortheEntiI．eClassd。C删呲戗卜 ACCENT(ACo瑚【pilerCo瑚piler 说明简单起见，令k=0，即不向前看任何符号。 Free L觚guage)u1是一个优秀的自动生成工具，输入一个格式正分析之前，要为文法增加一条规则巾一R_1，中为新引入的 确的上下文无关文法，AccENT会产生一个Ealley语法分析器。 非终极符，R为文法开始符，-1为一新的终极符，表示输入流结 与YAcc∞1不同，AccENT不要求输人文法满足任何条件，这使 束。初始状态s。仅含有一个项目[巾一·R．1，o]，如果输入流 其使用起来更简单。下面列出了与YACc比较的主要优缺点： 被接受，则终止状态中只能含有一个项目[书一R-1·，o]。 (1)AccENT能处理所有的上下文无关文法，YAcc只能 在构造状态s；时，对其中的每个项目m执行如下三个操作 处理LALR(1)日。类文法。 之一，直到S；收敛为止： (2)AccENT产生的语法分析器分析效率略低，YACc产 生的分析器分析效率很高，这主要是由二者采用的语法分析方 对B的每一条规则B一1，向si中添加项目[B一·_y，i]。 法不同决定的。 因为不需对输入的上下文无关文法做任何象冲突消解或左