《编译原理》习题（一）词法分析
一、是非题（请在括号内，正确的划√，错误的划×）
1．编译程序是对高级语言程序的解释执行。×
2．一个有限状态自动机中，有且仅有一个唯一的终态。×
9．两个正规集相等的必要条件是他们对应的正规式等价。×
二、选择题
1．词法分析器的输出结果是_____。
A．记号
B．相应条目在符号表中的位置
C．记号和属性二元组D．属性值
2．正规式M1和M2等价是指_____。
A．M1和M2的状态数相等
B．M1和M2的有向边条数相
等
C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等
3．语言是
A．句子的集合
B．产生式的集合
C．符号串的集合
D．句型的集合
4．编译程序前三个阶段完成的工作是
A．词法分析、语法分析和代码优化
B．代码生成、代码优化和词法分析
C．词法分析、语法分析、语义分析和中间代码生成
D．词法分析、语法分析和代码优化
5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法
单位即
A．字符
B．单词
C．句子
D．句型
6．构造编译程序应掌握______。
A．源程序
B．目标语言
C．编译方法
D．以上三项都是
7．词法分析的任务是
A．识别单词
B．分析句子的含义
C．识别句子
D．生成目标代码
三、填空题1．计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。3编译过程可分为（词法分析），（语法分析），（语义分析与中间代码生成），（优化）和（目标代码生成）五个阶段。
6扫描器的任务是从（源程序中）中识别出一个个（单词符号）。17一张转换图只包含有限个状态其中有一个被认为是（初）态而且实际上至少要有一个（终）态。1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。5．对编译程序而言，输入数据是源程序，输出结果是目标程序。
f四、名词解释题：1．词法分析词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位，并转换成统一的内部表示toke
，送给语法分析程序。
13扫描器执行词法分析的程序。
五、简答题
一、描述由正规式babba定义的语言，并画出接受该语言的最简DFA。
答：由正规式babbr