编译原理重点题型简答综合选择填空

l 乔姆斯基把文法分成4种类型：0型也叫（短语文法）；1型也叫（上下文有关文法）；2型也叫（上下文无关文法）；3型也叫（正则文法）。l 自上而下分析方法一般需要消除（左递归）和回溯。l 一般而言，编译

l 乔姆斯基把文法分成4种类型：0型也叫（短语 文法）；1型也叫（上下文有关文法）；2型也叫（上 下文无关文法）；3型也叫（正则文法）。 l 自上而下分析方法一般需要消除（左递归）和回溯。 l 一般而言，编译器的分析部分包括（词法分析），（语法分析），（语义 分析）二综合部分包括（中间代码生成），（代码优化），（代码生成）。以上六 个阶段都涉及到（符号表）管理和（出错）管理。 l 任何NFA都存在一个与之等价的（DFA）。 l 假设G是一个文法，S是文法开始符，若S x,则称x是 句型 。 l 文法G产生的 句子 的全体是该文法描述的语言。 l LL(1)分析法中，第一个L的含义是 从左到右分析 ，第二个L的含义是 最左推导 ，“1”的含义是 向前看一个符号 。 l 自下而上语法分析法的基本思想是：从待输入的符号串开始，利用文法的 产生式步步向上进行 归约 ，直至文法的 开始符 。 l 算符优先分析法定义的可归约串叫做 最左素短语 ， l LR分析中定义的可归约串称为 句柄 。 l LR(1)分析法的名字中，“R”指的是 最右推导逆过程 。 l 高级语言编译程序常用的语法分析方法中，递归下降分析法属于 自上而下 分析方法；SLR分析法属于 自下而上 分析方法。