论文部分内容阅读
对使用YACC工具进行ATLAS语言语法分析过程中出现的大量冲突进行了详细的分类讨论与研究,给出了实现过程中出现的主要冲突类型及相应解决方案:文法符号的不断自身循环产生的移进/归约冲突,采用修改文法的方法;同等表示的重叠造成大量归约/归约冲突,采用替换法、拆解法或者拆解加语义函数的方法;构建表达式语法树时由循环嵌套造成的移进/归约冲突,采用消除其中的外部循环和内部循环之一的方法;对于其它按照YACC默认规则处理符合ATLAS文法的冲突,则由YACC按照默认规则去处理。上述解决冲突的方法应用在ATLAS翻译