• 第十一次作业


    1. 文法 G(S):

    (1)S -> AB

    (2)A ->Da|ε

    (3)B -> cC

    (4)C -> aADC |ε

    (5)D -> b|ε

    验证文法 G(S)是不是 LL(1)文法?

    FIRST集

    FIRST(AB)={b,a,c}

    FIRST(Da)={b,a}

    FIRST(ε)={ε}

    FIRST(cC)={c}

    FIRST(aADC)={a}

    FIRST(b)={b}

     Follow集

    Follow(S)={c,b,a}

    Follow(A)={a,b,c,#}

    Follow(B)={a,b,c}

    Follow(C)={#}

    Follow(D)={#,a}

     Select集

    Sellect(A->Da)={b,a}

    Sellect(A->ε)={a,b,c,#}

     

    2.(上次作业)消除左递归之后的表达式文法是否是LL(1)文法?

    1.  SELECT(E'→+TE')∩SELECT(E'→ε)=∅        

         SELECT(T'→*FT')∩SELECT(T'→ε)=∅        

         SELECT(F→(E))∩SELECT(F→i)=∅

         所以是 LL(1)文法

    2.  SELECT(A'→ABe)∩SELECT(A'→ε)=∅

         SELECT(B'→bB')∩SELECT(B'→ε)=∅

         所以是 LL(1)文法

    3.  SELECT(S'→BaS')∩SELECT(S'→ε)=∅

         所以是 LL(1)文法

    4.  SELECT(A→a)∩SELECT(A→ε)∩SELECT(A→cA)∩SELECT(A→aA)≠∅

         所以不是 LL(1)文法

    5.  SELECT(S->Ap)∩SELECT(S->Bq)=∅

         SELECT(A->a)∩SELECT(A->cA)=∅

         SELECT(B->b)∩SELECT(B->dB)=∅

         所以是 LL(1)文法

    3.接2,如果是LL(1)文法,写出它的递归下降语法分析程序代码。

    E()

        {T();

           E'();

         }

    E'()

    T()

    T'()

    F()

    源程序如下:

    void ParseE(){

        switch(lookahead){

          case '(','i':

            ParseT();

            ParseE'();

            break;

          default:

            print("syntax error ");

            exit(0);

        }

      }

      void ParseE'(){

        switch(lookahead){

          case '+':

            MatchToken('+');

            ParseT();

            ParseE'();

            break;

          case ')','#':

            break;

          default:

            print("syntax error ");

            exit(0);

        }

      }

      void ParseT(){ 

        switch(lookahead){

          case '(','i':

            ParseF();

            ParseT'();

            break;

          default:

            print("syntax error ");

            exit(0);

        }

      }

      void ParseT'(){

        switch(lookahead){

          case '*':

            MatchToken('*');

            ParseF();

            ParseT'();

            break;

          case '+',')','#':

            break;

          default:

            print("syntax error ");

            exit(0);

        }

      }

      void ParseF(){

        switch(lookahead){

          case '(':

            MatchToken('(');

            ParseE();

            MatchToken(')');

            break;

          case 'i':

            MatchToken('i');

            break;

          default:

            print("syntax error ");

            exit(0);

        }

      }

  • 相关阅读:
    dotnet 网络编程 tcp
    sql_index 索引测试
    精美诗文
    mssql常用语句,平时用来学习sql的
    dotnet 线程同步
    DotNet 序列化
    2、董事长千金诱拐事件
    十三、动态创建元素
    1、云霄飞车杀人事件
    十二、内容过滤器,可见性过滤器,属性过滤器,子元素过滤器,表单类别过滤器,表单属性过滤器
  • 原文地址:https://www.cnblogs.com/LipengC/p/11911456.html
Copyright © 2020-2023  润新知