论文部分内容阅读
非标准文法人为处理比较方便,但却不利于计算机的自动处理,而且编译器的有力构造工具--语法分析器的自动生成器YACC,其文法输入也要求以标准巴克斯范式为主体.这样,非标准文法到标准文法的转换技术就显得尤为重要.该文在编译理论的基础上总结了一个文法转换思想,并针对一些常用的文法描述方法如星闭包、加闭包等提出了一个文法转换算法.最后设计并实现了一个小型的实验系统,应用于C/ATLAS的文法转换效果较好,验证了提出方法的可行性和实用性.