利用者:永田裕之/Prattパーサ

情報科学の分野において、 Prattパーサ は文法規則の代わりにトークンの意味ごとに関連付けを作るように改良された再帰下降構文解析のひとつです。これはPratt, Vaughan が1973年の論文 "Top down operator precedence" において初めて記述し、^[1] 彼の監督の元にさらに深く修士論文の中で扱われました。^[2] もともとPrattはen:CGOL プログラミング言語を実装するためにその論文を設計しました。 Douglas Crockford はその技術を JSLint の構築のために使いました。^[3]

参照[編集]

Operator Precedence Parser

参考文献[編集]

^ Pratt, Vaughan. "Top down operator precedence." Proceedings of the 1st Annual ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (1973).
^ Van De Vanter, Michael L. "A Formalization and Correctness Proof of the CGOL Language System." (Master's Thesis). MIT Laboratory for Computer Science Technical Report MIT-LCS-TR-147 (Cambridge, Massachusetts). 1975.
^ Crockford, D (2007年2月21日). “Top Down Operator Precedence”. 2018年12月27日閲覧。

外部リンク[編集]

[1] Pratt, Vaughan. "Top down operator precedence." Proceedings of the 1st Annual ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (1973).

[2] Van De Vanter, Michael L. "A Formalization and Correctness Proof of the CGOL Language System." (Master's Thesis). MIT Laboratory for Computer Science Technical Report MIT-LCS-TR-147 (Cambridge, Massachusetts). 1975.

[3] Crockford, D (2007年2月21日). “Top Down Operator Precedence”. 2018年12月27日閲覧。

[1]

[2]

[3]