码迷,mamicode.com
首页 > 其他好文 > 详细

14 算符优先分析

时间:2019-12-11 12:56:26      阅读:48      评论:0      收藏:0      [点我收藏+]

标签:分析   abc   border   逆波兰   表达式   height   符号   步骤   过程   

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)

 

14 算符优先分析

标签:分析   abc   border   逆波兰   表达式   height   符号   步骤   过程   

原文地址:https://www.cnblogs.com/momo-er/p/12021575.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!