zoukankan      html  css  js  c++  java
  • 编译原理笔记

    4-3  LL(1)文法

    总结:FOLLOW集的定义为 产生式推出空时,后面可以接的终结符的集合[依赖于后一个非终结符的FIRST集](或为最右符号时,加上$)。FIRST集为产生式能推出的串首终结符的集合(或加上空)。两者都表示可以选择该产生式的输入字符集。故产生式的SELECT集可由FIRST集和FOLLOW集表示。

    FIRST集的求法:

     

    FOLLOW集的求法:

    SELECT集的求法:

     例子:

    (2)(3)、(5)(6)产生式的左部相同,但SELECT集不相交,故为LL(1)文法

    根据SELECt集构造预测分析表:

    第五讲语法分析_2  

    4-6非递归的预测分析法(表驱动的预测分析)

     例子:(输出为最左推导)

    第五讲 语法分析_2

    4-7预测分析中的错误

    例子:

    第六讲

    4-8 自底向上分析

    移入-归约分析

    句柄:当前句型的最左 直接短语

    (直接短语)

    (句柄:<IDS> ,  iB)

    (第六讲4-9)识别句柄->LR分析法:

    LR分析表:

    (第六讲,4-10) LR(0)分析

    存在的问题:

    (第七讲4-12)SLR分析(SLR(1)分析)

    (第七讲 4-13)LR(1)分析法

    (第七讲 4-14)LALR分析法

     

     

  • 相关阅读:
    Windows下MongoDB安装与PHP扩展
    仿Smarty替换模板标签时遇到的问题
    class ha_innobase: public handler
    类handler
    类Item_field
    函数buf_pool_init_instance
    函数buf_pool_init
    安装php,nginx 带debug
    gdb调试SAPI方式的php
    重启php-fpm
  • 原文地址:https://www.cnblogs.com/cellphone7/p/10567486.html
Copyright © 2011-2022 走看看