zoukankan      html  css  js  c++  java
  • 作业三 语法树,短语,直接短语,句柄

    1.已知文法:

    S->a|^|(T)

    T->T,S|S

    分析句型(T,(^,a)),求全部的短语、直接短语和句柄。

      该句型语法树:

    由语法树可得:

    短语:^    a    ^,a    (^,a)   T,(^,a)   (T,(^,a))

    直接短语:^   a

    句柄:^

    2.构造上下文无关文法,描述语言:

    {anbn|n>=0}

    {ambn|m>=n>=0}

    if语句

      (1){anbn|n>=0}:

        S => aSb | ab |  ε

      (2){ambn|m>=n>=0}:

        S => aSb | a | ab  |  ε

      (3) if语句 :if  => if <条件> then <语句1> | if <条件> then <语句1> else <语句2>

    3.如果if语句的方法:

    stmt->if expr then stmt

         | if expr then stmt else stmt

         | other

    句子if E1 then if E2 then S1 else S2是否有两棵不同的语法树?说明了什么?

  • 相关阅读:
    DOM
    JS方法
    边界与边框,列表与方块
    for 练习
    背景与前景温习
    AD域账号验证
    邮件发送案例
    获取每个月最后一天的小技巧
    SQL 执行顺序
    常用下载地址
  • 原文地址:https://www.cnblogs.com/wh008/p/11550936.html
Copyright © 2011-2022 走看看