1.扫描器的任务是从源程序中识别出一个个 单词符号
2．语法分析最常用的两类方法是自顶向下和___ 自底向上 ______分析法。 计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。
2．扫描器是__词法分析器___，它接受输入的__源程序___，对源程序进行___词法分析__并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。
3．自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。
4．一个LR分析器包括两部分：一个总控程序和___一张分析表__。 5．后缀式abc-/所代表的表达式是___a/(b-c)__。 6．局部优化是在__基本块___范围内进行的一种优化。
5．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 6．编译器常用的语法分析方法有自底向上和自顶向下两种。
7．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。
8．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。
9．对编译程序而言，输入数据是源程序，输出结果是目标程序。
10．在编译过程中，常见的中间语言形式有三元式、四元式和树形表达式。 11．自上而下语法分析会遇到的问题是: 和左递归带来的无限循环。 12.自下而上语法分析的基本实现方法是 ，该文法引进了一个符号栈来存放符号，按照扫描顺序把当前输入符号推入栈中移进，然后察看栈顶是否形成句柄，若形成句柄，则进行直接归约。 13.乔姆斯基把文法分成4种类型：0型也叫短语文法；1型也叫上下文有关文法；2型也叫上下文无关文法；3型也叫正则文法。
14.自上而下分析方法一般需要消除左递归和回溯。
15.一般而言，编译器的分析部分包括词法分析，语法分析，语义分析二综合部分包括中间代码生成，代码优化，代码生成。以上六个阶段都涉及到符号表管理和出错管理。 16..任何NFA都存在一个与之等价的DFA。
17. 算符优先分析法定义的可归约串叫做 最左素短语 ， LR分析中定义的可归约串称为 句柄 。 18. LR(1)分析法的名字中，“R”指的是 最右推导逆过程 。
19 高级语言编译程序常用的语法分析方法中，递归下降分析法属于 自上而下 分析方法； SLR分析法属于 自下而上 分析方法。
20. 在编译过程中：词法分析的常用方法有 有穷自动机理论 ；语法分析常用的方法有 自顶向下匹配和自底向上归约 中间代码生成的常用方法有 语法制导翻译方法 ； 21. 文法符号的属性有继承属性和综合属性两种
22. 语义分析通常生成中间代码形式，常见的中间代码有逆波兰、四元式、三元式、三地址代码、抽象语法树等
