問答題

【簡答題】
消除下列文法的左遞歸性。

答案：（1）文法G[S]中的S，A都是間接左遞歸的非終結(jié)符號。將A產(chǎn)生式的右部代入產(chǎn)生式S→A中，得到與原文法等價的...

你可能感興趣的試題

【簡答題】
設(shè)有基本塊

（1）畫出DAG圖；
（2）假設(shè)基本塊出口時只有A，B還被引用，請寫出優(yōu)化后的四元序列。

答案：

（1）DAG：
（2）優(yōu)化后的四元式

【簡答題】
設(shè)布爾表達(dá)式的文法為

假定它們將用于條件控制語句中，請
（1）改寫文法，使之適合進(jìn)行語法制導(dǎo)翻譯和實現(xiàn)回填；
（2）寫出改寫后的短個產(chǎn)生式的語義動作。

答案：