编译原理填空题(共3页).doc

精选优质文档-倾情为你奉上编译原理填空题1计算机执行用高级语言编写的程序主要有两种途径：_解释_和_编译_。 2扫描器是_词法分析器_，它接受输入的_源程序_，对源程序进行_词法分析_并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。3自上而下分析法采用_移进_、归约、错误处理、_接受_等四种操作。4一个LR分析器包括两部分：一个总控程序和_一张分析表_。5后缀式abc-/所代表的表达式是_a/(b-c)_。 6局部优化是在_基本块_范围内进行的一种优化。7、语义分析的基本功能包括: 确定类型、类型检查、语义处理和某些静态语义检 查。2.编译过程可分为 （ 词法分析） ，（语法分析），（语义分析与中间代码生成 ），（优化）和（目标代码生成 ）五个阶段。3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（ 二义性的 ）。 4.从功能上说，程序语言的语句大体可分为（ 执行性 ）语句和（说明性 ）语句两大类。