正在进行安全检测...

发布时间:2024-03-09 10:15:56

:题目前带*号为很有疑问的。其余的也不是很对,总之答案仅供参考 1.扫描器的任务是从源程序中识别出一个个__单词符号 ____
2.语法分析最常用的两类方法是自顶向下和___ 自底向上 ______分析法。 3.所谓语法制导翻译方法是____为每个产生式配上一个语义子程序,并在语法分析的同时执行这些程序 ___________
4.源程序执行的途径有 翻译 和解释途径两类。
5.符号表的作用是 语义检查的依据 和辅助目标代码的生成。 6词法分析的任务是 从左至右逐个字符地对源程序进行扫描,产生一个个单词序列,以语法分析
7.素短语是指至少含有一终结符 除自身外不含其它素短语 的短语。 8LL(1分析法的文法须满足的条件是无回溯和 无左递归
9DFANFA间的区别是后继状态是否唯一和 初态是否唯一 10.二义性的解决办法是修改编译算法和 修改文法 11.常用的两种动态存贮分配办法是栈式动态分配和__堆式 ___动态分配。
12.从功能上说,程序语言的语句大体可分为执行性语句和__说明性 ____语句两大类。 13一个上下文无关文法包含四个组成部分是一组终结符号、一组非终结符号、一个开始符号和 一组产生式
14.产生式是用于定义__ 语法成分 ___的一种书写规则。
15.动态存储分配实现的方式有 栈式分配 和堆式分配两种。
16.表达式a*(b+c/d- (f+e的逆波兰式表示是 abc+*d/fe+- 28.常见的中间语言的形式有三元式、 四元式 、逆波兰式和树表示。 17可用属性文法来说明源语言语义。属性文法由一个 上下文无关文法 一系列附加在文法上的语义规则构成。
18.词法分析器的另一个名称为 扫描器
19代码优化可以分 局部优化 全局优化和循环优化三类。 20G[S]SaSb
L(G[S] L(G[S]={(a^nb^n|n>=0}
21 的短语。
22无环路有向图(DAG是指 如果有向图中任一通路都不是环路,则称庐有向图为无环路有向图,简称DAG 23所谓优化是指 加快运行速度 减少存储空间

24.翻译程序分为解释程序 编译程序 汇编程序三种。 25.单词的描述工具有 有穷自动机 、正规式和正规方法。
26文法G[S]SaSacc描述的语言L(G[S] L(G[S]={(a^ncca^n|n>=0} 27.算符优先方法每次是对 最左素短语 进行归约,规范归约每次是对句柄进行归约。
*28中间代码的产生是随编译中语法分析处理而进行的,所以叫做 的中间代码生成。
*29.文法G[S]SaAb|aBb BcBd 描述的语言L(G[S] 30.说明语句的翻译的任务是 把有关属性填入符号表 和为变量分配空间。 31.算符文法是指 它的任何产生式的右部都不含两个相继(并列)的非终结 ,算符优先文法是指构造算符优先表时,不产生冲突的文法。
32符号表的主要操作包括符号表的初始化、符号表的查找和 符号表中分程序结构层次的管理
33.字母表{a,b}上,每个a均有一个b紧跟其后的所有符号串的集合的正规式表示为 (b*(ab*(b*
34 ( Q, Σ, Γ, δ, q0, Z0, F
35PDA的含义是指 下推自动机 *36G[S]SaAb|aaBbb BcBdcd L(G[S]
37.一个确定有穷自动机可以通过消除__ 无用状态 和等价状态而转换成一个最小的与之等价的有穷自动机。
38LR(K方法可以分为LR(0SLR(1 LR1 LALR(1四种。 39.高级语言的翻译方式有解释和编译,它们的主要区别在于 是否产生目的代
40{a,b,c}aa (a|b|c*aa
41.下推自动机是用来识别 2型语言 ,有穷自动机用来识别3型语言。 42.从功能上说,程序语言的语句大体可分为说明性语句和__ 执行性 ____语句两大类。 43.汇编程序是将汇编语言程序翻译成 机器语言
44.编译程序是将高级语言翻译成 汇编语言程序

正在进行安全检测...

相关推荐