最早提出用堆棧（stack）來編譯復雜公式的是德國的Bauer和Samelson，他們的著名論文“順序公式的翻譯”（Sequential Formula Translation）是編譯方面的經典論文。最近有些報道說Dijkstra是堆棧的發明人，這恐怕不符事實。Dijkstra發展了堆棧的概念，使之用於整個編譯，以及目標代碼運行時的動態存儲分配，並在此基礎上和Jenson完成了世界上第壹個ALGOL60編譯系統，采用了他首創的優先數編譯算法。其中遞歸調用子程序時的環境維護是Dijkstra的重要貢獻，Display這壹術語就是當時他發明的，這是用來維護動態環境的壹組寄存器（軟件），其結構清晰並能適應任何復雜情況。
上一篇:寫sql用什麽編輯器?下一篇:hct是什麽