a(bc+de)+a，编译原理逆波兰式，三元式，四元式，抽象...

优质解答

逆波兰式又称为后缀表达式.

a*(b*c+d*e)+a

->(a*(b*c+d*e))a+

->(a(b*c+d*e)*)a+

->(a((b*c)(d*e)+)*)a+

->(a(bc*de*+)*)a+

->abc*de*+*a+

三元式：

(*,b,c)

(*,d,e)

(+,1,2)

(*,a,3)

(+,4,a)

四元式：

(*,b,c,T1)

(*,d,e,T2)

(+,T1,T2,T3)

(*,a,T3,T4)

(+,T4,a,T5)

抽象语法树：

其他类似问题

问题1：编译原理(a|b)*表示的是什么啊[数学科目]

（a|b）*读作a或b的闭包,表示由a和b构成的所有字符串的集合

问题2：编译原理题目6、写出下面语句产生的四元式序列 IF A > B and C > D THEN X=0 ELSE X=16、写出下面语句产生的四元式序列（10分）IF A > B and C > D THENX=0ELSEX=1

100：if A>B goto 102

101：goto 106

102：if C> D goto 104

103：goto 106

104：X:=0

105：goto 107

106：X：＝1

107：

问题3：求角a加角b加角c加角d加角e加角e加角f

∠A+∠B=∠BGI,∠C+∠D=∠GIC,∠E+∠F=∠FHG,∠BGI=∠GHI+∠GIH.则∠A+∠B+∠C+∠D+∠E+∠F=∠GIC+∠FHG+∠BGI=360度

满意请采纳~

问题4：[编译原理]构造一个正则表达式,它接受S={a,b,c}上符合以下规则的字符串：如果以a开头,则串内至少包含一个c；如果以b开头,则串内至多包含一个 a.求编译原理大神解答>_[数学科目]

（1）如果以a开头,则串内至少包含一个c ----> 可以写成a(a|b|c)*c(a|b|c)*

（2）如果以b开头,则串内至多包含一个 a ----> 有两种情况,一个是不包含a,可以写成b(b|c)*；另一个是只有一个a,可以写成b(b|c)*a(b|c)* ,结合起来就是b(b|c)* | b(b|c)*a(b|c)*

（3）综合前面（1）和（2）,有

a(a|b|c)*c(a|b|c)* | b(b|c)* | b(b|c)*a(b|c)*

问题5：有理数a,b,c,d满足a[数学科目]

应该是大于零,因为｜b|0,

又因|a|0,因此a+b+c+d>0