zoukankan      html  css  js  c++  java
  • 编程原理 作业二

    1.文法G(Z):Z->aZb|ab定义的是什么样的语言?

    2.写出教材22页例2.2中标识符文法四元组形式。

    3.写出下列表达式的最左推导、最右推导和语法树。

    G(E):

    E=> E + T | T

    T=>T * F | F

    F=>(E)| i

    • i*i+i
    • i+i*i
    • i+(i+i)

     注意观察最左和最右推导过程的不同,以及语法树的异同。

    回答:

    (1)文法G(Z):Z->aZb|ab通过推导得:

      G(Z):{a^n*b^|n>1}

    (2)文法G=(Vn,Vt,P,S)

      其中,Vn={L,M,N},Vt={a,b,c,...x,y,z,0,1,2,...,9},当中L是标识符,M是字母,N是数字。

        P={<L>-><M>

          <L>-><L><M>

          <L>-><L><N>

          <L>->a

          <L>->b

          <L>->c

          .... 

          <L>->z

          <N>-><0>

          ...

          <N>-><9>

          }

        S=<L>

    (3)

  • 相关阅读:
    修改spring boot 启动logo
    查看jvm常用命令
    intellij IDEA破解
    hdu 新生晚会
    How many prime numbers(素数)
    2077 汉诺塔IV
    Factorial
    双人黑白块
    EasyX
    七夕情人节
  • 原文地址:https://www.cnblogs.com/zzkai/p/11504083.html
Copyright © 2011-2022 走看看