西安理工大学《编译原理》编译原理作业集－第三章－修订版.pdf

编译原理作业集第三章词法分析

第三章词法分析

本章要点

１．词法分析器设计，

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

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

本章目标：

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

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

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

本章重点：

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

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

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

（1）非形式描述的语言正规式

（2）正规式NFA（非确定的有限自动机）

（3）NFADFA（确定的有限自动机）

（4）DFA最简DFA

本章难点

（1）非形式描述的语言正规式

（2）正规式NFA（非确定的有限自动机）

（3）NFADFA（确定的有限自动机）

（4）DFA最简DFA

西安理工大学计算机科学与工程学院张发存编写1/17/201910:07:52AM-1-

编译原理作业集第三章词法分析

作业题

一、单项选择题

（按照组卷方案，至少15道）

1.程序语言下面的单词符号中，一般不需要超前有哪些信誉好的足球投注网站

a.关键字b.标识符c.常数d.算符和界符

2.在状态转换图的实现中，一般对应一个循环语句

a.不含回路的分叉结点b.含回路的状态结点c.终态结点d.都不是

3.用了表示字母，d表示数字，={l，d}，则定义标识符的正则表达式可以是：。

*****

(a)ld(b)ll(c)l(l|d)(d)ll|d

4.正规表达式(ε|a|b)2表示的集合是

(a){ε，ab，ba，aa，bb}(b){ab，ba，aa，bb}

(c){a，b，ab，aa，ba，bb}(d){ε，a，b，aa，bb，ab，ba}

5.有限状态自动机可用五元组（V，Q，δ，q，Q）来描述，设有一有限状态自动机M的

T0f

定义如下：

V={0，1}，Q={q，q，q}，Q={q}，δ的定义为：

T012f2

δ（q，0）=qδ（q，0）=q

0112

δ（q，1）=qδ（q，0）=q

2222

M所对应的状态转换图为。

西安理工大学计算机科学与工程学院张发存编写1/17/201910:07:52AM-2-

编译原理作业集第三章词法分析

6.有限状态自动机可用五元组（V，Q，δ，q，Q）来描述，设有一有限状态自动机M的

T0f

定义如下：

V={0，1}，Q={q，q，q}，Q={q}，δ的定义为：

T012f2

δ（q，0）=qδ（q，0）=q

0112

δ（q，1）=qδ（q，0）=q

2