holly_cau的博客

　　编制程序，完成局部优化过程中的基本块划分。给定一段代码，判定程序的入口语句，划分基本块，删除无用产生式和冗余节点。

采用递归下降语法制导翻译法，对算术表达式、赋值语句进行语义分析并生成三地址指令。

　　由于预测分析和递归子程序都是自顶向下的分析方法，这里给出无回溯的和无左公因子的文法。无左递归和无左公因子的BNF如下： 　→. 　→PROGRAM 标识符; 　→ 　→CONST;|ε 　→标识符=无符号整数 　→, |ε 　→VAR|ε 　→标识符:; 　→,标识符|ε 　→|ε 　→INTEGER|LONG 　→;|ε 　→PROCEDURE 标识符: 　→(标识符:)|ε 　→;|ε 　→||||| 　→标识符 　→:=|()|ε 　→IFTHEN 　→WHILEDO 　→READ (标识符) 　→WRITE (表达式) 　→, |ε 　→BEGIN END 　→; |ε 　→ |ODD 　→+|-| 　→|ε 　→ 　→|ε 　→标识符|无符号整数|（） 　→+|- 　→*|/ 　→=||<||>=

用扩充的BNF表示如下： （1）：：=beginend （2）：：={；} （3）：：= （4）：：=ID：= （5）：：={+|-} （6）：：={*|/} （7）：：=ID| NUM|()