编译原理词法分析习题集无答案.docVIP

《编译原理》习题（一）——词法分析 一、是非题（请在括号内，正确的划√，错误的划×） 1．编译程序是对高级语言程序的解释执行。( ) 2．一个有限状态自动机中，有且仅有一个唯一的终态。() ．两个正规集相等的必要条件是他们对应的正规式等价。 ( ) 二、选择题 1．词法分析器的输出结果是_____。 　A．( ) 　　　　　　B．( ) 在符号表中的位置 　C．( ) 　　D．( ) 2． 正规式 M 1 和 M 2 等价是指_____。? A．( ) M1和M2的状态数相等 ? 　 　?????? B．( ) M1和M2的有向边条数相等　C．( ) M1和M2所识别的语言集相等 　　D．( ) M1和M2状态数和有向边条数相等 编译过程可分为 （ ） ，（），（ ），（ ），（）和（ ）个阶段。 ．语言是 A．句子的集合 B．产生式的集合 C．符号串的集合 D．句型的集合 ．编译程序前三个阶段完成的工作是 A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析 C．词法分析、语法分析、语义分析和中间代码生成 D．词法分析、语法分析和代码优化 ．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A． 字符 B．单词