1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

自下而上语法分析方法与编译原理.pdfVIP

  • 1
  • 0
  • 约1.73千字
  • 约 8页
  • 2026-09-17 发布于北京
  • 举报

自下而上语法分析方法与编译原理.pdf

    编译原

    COMPILATION

    PRINCIPLE

    中南大学计算机学院

    理

    czg@csu.edu.cn

    第五章语法分析—自下而上分析

    自下而上分析法(Bottom-up)

    n基本思想：从输入串开始，逐步进行“归约”,直到文法的开始符号。即

    从树末端开始，构造语法树。所谓归约，是指根据文法的产生式规则，

    把产生式的右部替换成左部符号。

    n算符优先分析法：按照算符的优先关系和结合性质进行语法分析。适

    合分析表达式。

    nLR分析法：规范归约

    n例：G(E)：E→i|E+E|E-E|E*E|E/E|(E)

    i*i+iE

    E*i+iE+E

    E*E+i

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >