• 第十一次作业


    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);

        }

      }

  • 相关阅读:
    数组中出现次数超过一半的数字
    Trie字典树算法
    字符串匹配算法 之 基于DFA(确定性有限自动机)
    实现栈最小元素的min函数
    有关有环链表的问题
    浅谈C中的malloc和free
    undefined reference to 'pthread_create'问题解决
    用两个栈实现队列
    resf规范
    单例模式
  • 原文地址:https://www.cnblogs.com/LipengC/p/11911456.html
Copyright © 2020-2023  润新知