编译原理词法分析习题集带答案

《编译原理》习题(一)——词法分析一、就是非题(请在括号内,正确得划√,错误得划×)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、扫描器------执行词法分析得程序。五、简答题(一)、描述...