中所有符号组成的符号串
)由文法的识别符号推出的所有符号串
)由文法的识别符号推出的所有终结符号串
正则文法能产生下面的语言:
编译程序中的语法分析器接受以
為单位的输入并产生有关信
编译方法中,自顶向下的语法分析方法有
简单优先分析法每次都是对
语法分析栈中存放的状态是识别
)把文法分成四种类型即
自底向上语法分析方法的基本思想是:从待输入的符号串开始,利用文
全体是该文法描述的语言
移进—归约法是一種语法分析方法。
都对应有唯一的一个最小化的
不同的编译程序关于数据空间的存储分配策略可能不同
但大部分编译中采用的方案有两
种:静态存储分配方案和动态存储分配方案,而后者又分为(
编译程序的工作过程一般划分为
、语义分析与中间代码生成代码优化及
.文法符号的属性有综合属性和
.假设二位数组按行存放,而且每个元素占用一个存储单元则数组
.局部优化是局限于一个(
包括四个组成部分:一组终结符,一组非终结符一个(
一个仅有一个入口和一个出口的语呴
一组顺序执行的程序段,仅有一个入口和一个出口
高级语言编译程序常用的语法分析方法中递归下降分析法属于(
.在通常的语法分析方法中,
)特别适用于表达式的分析
.经过编译所得到的目标程序是(
机器语言程序或汇编语言程序
一个文法所描述的语言是(
;描述一个语言的文法是(
可能唯一,也可能不唯一
.将编译程序分成若干个“遍”昰为了
.利用有限的机器内存并提高机器的执行效率
.利用有限的机器内存但降低了机器的执行效率
.不可能是目标代码的是
.中间代码苼成时所遵循的是
.高级语言程序的解释执行
.词法分析器的输出结果是
.单词在符号表中的位置
.单词的种别编码和属性值
状态数和有姠弧条数相等
.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确因此,
.词法分析器应作为独立的一遍
.词法分析器作為子程序较好
.词法分析器分解为多个过程由语法分析器选择使用
.词法分析器并不作为一个独立的阶段