北交《编译原理》在线作业一

可能有二义性但无左递归

无二义性但可能是左递归

可以既有二义性又有左递归

编译程序必须完成的工作有

下面哪个文法是左递归的

高级语言編译程序常用的语法分析方法中递归下降分析法属于

编译程序中语法分析器接收以

西安理工大学计算机科学与工程學院

２．正规表达式与有限自动机

３．词法分析器自动生成。

１．理解对词法分析器的任务掌握词法分析器的设计；

２．掌握正规表達式与有限自动机；

３．掌握词法分析器的自动产生。

．词法分析器的作用和接口用高级语言编写词法分析器等内容，它们与词法分析器的实

现有关应重点掌握词法分析器的任务与设计，状态转换图等内容

．掌握下面涉及的一些概念，它们之间转换的技巧、方法或算法

（非确定的有限自动机）

（非确定的有限自动机）