表達式轉(zhuǎn)換成逆波蘭式 什么是三元式,四元式,逆波蘭式?
什么是三元式,四元式,逆波蘭式?1)三元表達式和語句被表示為一組三元表達式。每個三元表達式由OP、arg1、2arg2組成,例如(OP、arg1、arg2)。例如:A:=b*cb*D(1)(*b,c)
什么是三元式,四元式,逆波蘭式?
1)三元表達式和語句被表示為一組三元表達式。每個三元表達式由OP、arg1、2arg2組成,例如(OP、arg1、arg2)。例如:A:=b*cb*D(1)(*b,c)(2)(*b,D)(3)((1),(2))(4)(:=(3),A)2)四元數(shù)是更常見的中間碼形式。與三元數(shù)相比,四元數(shù)多了一個結(jié)果,如(OP,arg1,arg2,result)。OP和arg1之間有一個逗號。如果arg是默認值,請使用-occulation。例如:A:=b*C,b*D(1)(*,b,C,T1)(2)(*,b,D,T2)(3)(,T1,T2,T3)(4)(:=,T3,-,A)3)逆波蘭表達式是中間代碼表達式的最簡單形式。將操作對象寫在前面,操作符號寫在后面,例如a B寫為ab。實現(xiàn)方法:棧壓,碰到操作對象,棧壓,碰到操作符,在棧頂取兩個操作,然后棧壓。示例:a b*C->abc*(a b)*C->abc*