编译原理总复习.doc

alphabet字母表 symbol符号 string串 length长度 catenation连接 power方幂 gather集合 product乘积 empty set空集 closure 闭包 program程序 logic structure逻辑结构 generating产生 executing执行 machine language机器语言 instruction指令 function函数 assembler汇编程序 interpreter解释程序 translator翻译程序 source language源语言 finite有穷的 source program源程序 target language目标语言 attribute属性 possess占有 preprocess预处理 compiler编译程序 break中断 Intermediate language中间语言 definition定义 reconstructed重构 normal正规 character sequences 符号序列 programming language程序设计语言 operand操作数 instead替换 memory内存 element元素 high-level language高级语言 object program目标程序 address地址 input输入 output输出 terminal终结符 compilation编辑 equivalence等价 nonterminal非终结符 recursion递归 deterministic确定的 nondeterministic非确定的 Backus-Normal Form巴科斯范式 syntax语法 tree树 expression表达式 grammar文法 automata自动机 prefix前缀 suffix后缀 infix中缀 identify识别 identifier标识符 analyses分析 predigest化简 symbol set符号集 performed执行 forecast预测 state状态 formula产生式 conversion变换 precedence优先 simple简单 handle句柄 operator算符 terminal state终态 first state初态 optimizer优化程序 concatenation连接 word单词 alphabet字母表 lexical词法 scanner扫描器 analyzer分析器 syntax tree语法树 symbol table符号表 pass趟，遍 regular expression正规表达式 code generator代码生成器 backdate回溯 derivation推导 educe推导 derivation tree推导树 path路径 ambiguous二义性 simple phrase简单短语 context-sensitive上下文有关 context-free上下文无关 right-linear 右线形 phrase-structured短语结构 regular grammar文法 direct derivation直接推导 sentence句子 sentential form句型 root node根结点 subtree子树 semantic语义的 terminal node端末结点 attribute grammar属性文法canonical derivation规范推导 top-down自上而下 bottom-up自下而上 viable prefix活前缀 nondeterminate finite automata非确定的有穷自动机 总复习 一、基本概念： 1、请简单解释编译程序的概念。 答：编译程序是现代计算机系统的基本组成部分之一。简而言之, 编译程序就