遞歸下降法是語法分析中最易懂的一種方法。它的主要原理是，對每個非終極符按其產(chǎn)生式結(jié)構(gòu)構(gòu)造相應語法分析子程序，其中終極符產(chǎn)生匹配命令，而非終極符則產(chǎn)生過程調(diào)用命令。因為文法遞歸相應子程序也遞歸，所以稱這種方法為遞歸子程序下降法或遞歸下降法。其中子程序的結(jié)構(gòu)與產(chǎn)生式結(jié)構(gòu)幾乎是一致的。 本文將采用這種方法對賦值語句進行翻譯，并得到逆波蘭式的中間代碼結(jié)果。另外我還完成了對逆波蘭式的中間代碼翻譯執(zhí)行的程序。