前瞻與後綴語言

Question

比方說，我有一個像

3 2 result +  // equivalent to result = 3 + 2 
result 1 result + // equivalent to ++result 

後綴的語言，我應該如何實現一個遞歸下降解析器先行（我用C做這++）？

我對如何設計這樣的分析算法，因爲我不能只在第一個標記推斷指令的類型

Answer 1

我會說你真的不需要任何先行在所有不確定的，只是當前令牌。

將當前令牌推送到堆棧，並且當您到達行尾（可能是它自己的令牌）時，您可以查看堆棧的頂部以查看操作是什麼（當然也可以將其彈出從堆棧中）。然後彈出操作所需的操作數的數量。如果在此之後在堆棧中有更多的條目，或者如果沒有足夠的操作數，那麼你有一個錯誤。