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

    1.已知文法:

    S->a|^|(T)

    T->T,S|S

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

    --------------------------------------------------------------------------------------------------------

          S -> (T) -> (T,S) -> (T,(T)) -> (T,(T,S)) -> (T,(S,S)) -> (T,(^,S)) -> (T,(^,a))

         

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

         直接短语:^   a

         句柄:^

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

    {anbn|n>=0}

    {ambn|m>=n>=0}

    if语句

    ----------------------------------------------------------------------------------

     

           G[S]: S -> aSb | ab | ε 

           G[S]: S -> aSb | a | ab | ε

      G[S]: S -> (ab)S | (ab) | ε 

           G[S]: S -> aSb | aS | Sb | ab 

    if语句

    if -> if<条件> then <语句> | if<条件> then <语句> else <语句>

    -----------------------------------------------------------------------------------

    3.如果if语句的方法:

    stmt->if expr then stmt

         | if expr then stmt else stmt

         | other

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

     如图所示有两颗不同的语法树,说明该句子具有二义性。 

  • 相关阅读:
    QSetting
    类中函数前、后、参数加const
    delete指针
    自定义数组类
    手动调用构造函数
    windows和linux平台下的通用时间测试函数
    多线程编程学习
    Android 利用ImageView显示图片
    特征描述算子-sift
    opencv边界扩展
  • 原文地址:https://www.cnblogs.com/dyun3/p/11551622.html
Copyright © 2011-2022 走看看