zoukankan      html  css  js  c++  java
  • 消除左递归

       并分别求FIRST集、FOLLOW集,和SELECT集

         E -> E+T | T

         T -> T*F | F

         F -> (E) | i

     

    2.P101练习7(2)(3)文法改写,并分别求FIRST集、FOLLOW集,和SELECT集

     (2)

    (3)

    课堂练习:

    求以下文法的FIRST集、FOLLOW集和SELECT集。

    S->Ap
    A->a |ε
    A->cA

    A->aA

    答:

    FIRST集:

    FIRST(Ap)→{a,c,p}

    FIRST(a)→{a}

    FIRST(ε)→{ε}

    FIRST(cA)→{c}

    FIRST(aA)→{a}

    FOLLOW集:

    FOLLOW(S)→{#}

    FOLLOW(A)→{p}

    SELECT集:

    SELECT(S→Ap)={a,c,p}

    SELECT(A→a)={a}

    SELECT(A→ε)={p}

    SELECT(A→cA)={c}

    SELECT(A→aA)={a}

    S->Ap
    S->Bq
    A->a
    A->cA
    B->b
    B->dB

    答:

    FIRST集:

    FIRST(a)→{a}

    FIRST(b)→{b}

    FIRST(cA)→{c}

    FIRST(dB)→{d}

    FIRST(Bq)→{b,d}

    FIRST(Ap)→{a,c}

    FOLLOW集:

    FOLLOW(S)→{#}

    FOLLOW(A)→{p}

    FOLLOW(B)→{q}

    SELECT集:

    SELECT(S->Ap)={a,c}

    SELECT(S->Bq)={b,d}

    SELECT(A->a)={a}

    SELECT(A->cA)={c}

    SELECT(B->b)={b}

    SELECT(B->dB)={d}

    课程作业
  • 相关阅读:
    Mysql多表查询
    Mysql单表查询
    初始mysql语句
    MySql安装和基本管理
    jQuery的ajax
    关于DOM操作的相关案例
    DOM介绍
    关于DOM的事件操作
    使用正则写一个计算器

  • 原文地址:https://www.cnblogs.com/lingcode/p/11861974.html
Copyright © 2011-2022 走看看