编译原理词法分析习题集带解答.docVIP

《编译原理》习题（一）——词法分析一、是非题（请在括号内，正确的划√，错误的划×）1．编译程序是对高级语言程序的解释执行。(× )2．一个有限状态自动机中，有且仅有一个唯一的终态。(×)9．两个正规集相等的必要条件是他们对应的正规式等价。 (× )二、选择题1．词法分析器的输出结果是_____。　A．( ) 记号 　　　　　　 B．( ) 相应条目在符号表中的位置 　C．( ) 记号和属性二元组 　　D．( ) 属性值2． 正规式 M 1 和 M 2 等价是指_____。? 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．对编译程序而言，输入数据是(源程序)，输出结果是(目标程序)。四、名词解释题：1．词法分析词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位，并转换成统一的内部表示(token)，送给语法分析程序。13.扫描器------执行词法分析的程序。五、简答题(一)、描述由正规式b*(abb*)*(a| ?)定义的语言，并画出接受该语言的最简DFA。答：由正规式b*(abb*)*(a| ?)定义的语言是字母表{a, b}上不含子串aa的所有串的集合。最简DFA如下：start1start1abb2(二)、描述由正规式b?a(bb?a) ?b?定义的语言，并画出接受该语言的最简DFA。start2abb10ab答：正规式b?start2abb10ab(三). 一字母表Σ={a, b}，试写出Σ上所有以a为首的字组成的正规集相对应的正规式。答：正规式 a ( a | b )*。(四).令Σ={a,b}，则正规式a*b|b*a 表示的正规集是什么？答：.(a*b|b*a)={a,b,ab,ba,aab,bba……}(五)、构造下列正规式相应的DFA（用状态转换图表示）（1）0（0 | 1）*1（2）0*10*10*10*1（3）letter（letter | digit）*（1）（2）（3）(六)．设有非确定的有自限动机NFA M=({A，B，C}，{0，1}，?，{A}，{C})，其中：? (A，0)={C} ? (A，1)={A，B} ? (B，1)={C} ? (C，1)={C}。请画出状态转换距阵和状态转换图。解：状态转换距阵为：?01ACA，BB?CC?C状态转换图为1111011(七)．编译程序和高级语言有什么区别? 用汇编语言或高级语言编写的程序，必须先送入计算机，经过转换成用机器语言表示的目标程序（这个过程即编译），才能由计算机执行。执行转换过程的程序叫编译程序。汇编程序是指没有编译过的汇编语言源文件。编译程序转换过的叫目标程序，也就是机器语言。 编译程序的工作情况有三种：汇编型、解释型和编译型。汇编型编译程序用来将汇编语言编写的程