zoukankan      html  css  js  c++  java
  • 14 算符优先分析

    1. 已知算符优先关系矩阵如下表:

     

    +

    *

    i

    (

    )

    #

    +

    >

    <

    <

    <

    >

    >

    *

    >

    >

    <

    <

    >

    >

    i

    >

    >

       

    >

    >

    (

    <

    <

    <

    <

    =

     

    )

    >

    >

       

    >

    >

    #

    <

    <

    <

    <

     

    =

     写出符号串(i+i)*i#的算符优先分析过程。

    关系 输入串 动作
    # < (i+i)*i# 移进
    #( < i+i)*i# 移进
    #(i > +i)*i# 归约
    #(N < +i)*i# 移进
    #(N+ < i)*i# 移进
    #(N+i > )*i# 归约
    #(N+N > )*i# 归约
    #(N = )*i# 移进
    #(N) > *i# 归约
    #N < *i# 移进
    #N* < i# 移进
    #N*i > # 归约
    #N*N > # 归约
    #N   #  

    2.接上个作业(P121练习1),完成4),5)两个步骤。

    4)是否算符优先文法?

    5)给出输入串(a,(a,a))#的算符优先分析过程。

    关系 输入串 动作
    # < (a,(a,a))# 移进
    #( < a,(a,a))# 移进
    #(a > ,(a,a))# 归约
    #(N < ,(a,a))# 移进
    #(N, < (a,a))# 移进
    #(N,( < a,a))# 移进
    #(N,(a > ,a))# 归约
    #(N,(N < ,a))# 移进
    #(N,(N, < a))# 移进
    #(N,(N,a > ))# 归约
    #(N,(N,N > ))# 归约
    #(N,(N = ))# 移进
    #(N,(N) > )# 归约
    #(N,N > )# 归约
    #(N = )# 移进
    #(N) > # 归约
    N   # 接受

    3.尝试编写自下而上的语法分析程序。

    可以只写表达式部分

    4.写出a+b*(c-d)+e/(c-d)↑n 的逆波兰表达式,三元式,四元式。

    逆波兰表达式:abcd-*+ecd-n↑/+

    三元式:(1)(-,c,d)

        (2)(↑,(1),n)

        (3)(/,e,(2))

        (3)(-,c,d)

        (4)(*,b,(3))

        (5)(+,a,(4))

        (6)(+,(5),(3))

    四元式:(1)(-,c,d,t1)

        (2)(↑,t1,n,t2)

        (3)(/,e,t2,t3)

        (4)(*,b,t1,t4)

        (5)(+,a,t4,t5)

        (6)(+,(3),(5),t6)

  • 相关阅读:
    Java关键字instanceof
    java中equals和==的区别
    Servlet、Filter、Listener总结
    struts2 拦截器配置
    Struts2技术详解
    构建Java并发模型框架
    基于MINA框架快速开发网络应用程序
    Spring的IOC原理
    Spring AOP原理及拦截器
    JAVA三大框架SSH和MVC
  • 原文地址:https://www.cnblogs.com/momo-er/p/12021575.html
Copyright © 2011-2022 走看看