xexer的博客

课本上有很多概念不是很,所以结合老师的ppt以及搜索到的各种易懂的说法如下:一.自下而上分析基本问题容易理解    自下而上分析:从输入串开始,逐步规约,直至规约到文法的开始符号.    或从语法树的末端开始,步步向上规约,直到根结点二.基本概念1.规约:实现一步规约就是用栈顶的一串符号(可规约串)用某个产生式的左部符号代替2.直接子树:若一个子树的根只有直接后继而无更远代的后继,这种子树称为直接...

LR分析法是一种自下而上分析技术,这里L表示从左到右扫描输入串,R表示构造一个最右推导的逆过程.首先介绍几个基本概念1.前缀与后缀:    若x,y,z是字母表上的符号串,且z=xy,        则x是符号串的前缀         y是符号串z的后缀2.拓广文法:对于文法G(S)加上产生式S`->S,而形成的新的文法G(S`),称为拓广文法.3.活前缀与可归前缀:设有文法G(S),若S=...

龙叔<编译原理>学习笔记1.1编译器编译器负责读入某种语言(源语言)编写的程序并将其翻译成与之相等的以另一种语言编写的程序(目标程序).根据编译器的构造方法和它们要实现的功能,可以吧编译器分为,一遍编译器,多遍编译器,装入并执行编译器,调试编译器,优化编译器等多种类别.1.1.1编译的分析-综合模型编译由两部分组成:分析和综合分析部分把源程序切分成一些基本快并形成源程序的中间表示.综合...