编译原理超强复习纲领27588

《编译原理超强复习纲领27588》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理课程英文词汇alphabet字母表symbol符号string串length长度catenation连接power方幂gather集合product乘积emptyset空集closure闭包program程序logicstructure逻辑结构generating产生executing执行machinelanguage机器语言instruction指令function函数assembler汇编程序interpreter解释程序translator翻译程序sourcelanguage源语言fin

2、ite有穷的sourceprogram源程序targetlanguage目标语言attribute属性possess占有preprocess预处理compiler编译程序break中断Intermediatelanguage中间语言definition定义reconstructed重构normal正规charactersequences符号序列programminglanguage程序设计语言operand操作数instead替换memory内存element元素high-levellanguage高

3、级语言objectprogram目标程序address地址input输入output输出terminal终结符compilation编辑equivalence等价nonterminal非终结符recursion递归deterministic确定的nondeterministic非确定的Backus-NormalForm巴科斯范式syntax语法tree树expression表达式grammar文法automata自动机prefix前缀suffix后缀infix中缀identify识别identifie

4、r标识符analyses分析predigest化简symbolset符号集performed执行forecast预测state状态formula产生式conversion变换precedence优先simple简单handle句柄operator算符terminalstate终态firststate初态optimizer优化程序concatenation连接word单词alphabet字母表lexical词法scanner扫描器analyzer分析器syntaxtree语法树symboltable符号

5、表pass趟，遍regularexpression正规表达式codegenerator代码生成器backdate回溯derivation推导educe推导derivationtree推导树path路径ambiguous二义性simplephrase简单短语context-sensitive上下文有关context-free上下文无关right-linear右线形phrase-structured短语结构regulargrammar文法directderivation直接推导sentence句子sent

6、entialform句型rootnode根结点subtree子树semantic语义的terminalnode端末结点attributegrammar属性文法canonicalderivation规范推导top-down自上而下bottom-up自下而上viableprefix活前缀nondeterminatefiniteautomata非确定的有穷自动机编译复习：一．专业术语英汉对译：复习老师给出的编译原理课程英文词汇二、概念题(单项选择题、填空题、判断正误题、名词解释题、简答题)1.翻译程序的种类

7、有哪些？把汇编语言程序翻译成机器可执行的目标程序的工作是由什么来完成的？2.编译程序生成的结果是什么？目标程序；不一定是机器语言的程序。3．高级语言的翻译处理只有编译一种方式？4.在LR分析法中，分析栈中存放的状态是识别规范句型的什么状态？5.词法分析器用于识别什么？语法分析器接收以什么为单位的输入？6．在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是什么集合？7．若一个文法是递归的，则它所产生的语言的句子有多少？8．按逻辑上划分，一个编译程序的组成部分有哪些？它的工作过程由哪

8、几部分来完成的？各部分的任务是什么？9．属性有哪些分类？它们如何传递信息？10．乔姆斯基（Chomsky）把文法分为几种类型？各是什么名称？11．无符号常数的识别和拼数工作通常是在什么阶段完成？12．在语法分析方法中，自底向上的分析的关键是什么？自顶向下的分析的关键是什么？13．一个上下文无关文法G28的定义是什么？语义规则的定义是什么？语法分析的定义是什么？四元式的定义是什么？语言的定义是什么？可归前缀的定义是什么？句型的定义是什么？句子的定义是什么？