Prattパーサとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > Prattパーサの意味・解説 

Prattパーサ

(Pratt parser から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/05/21 15:36 UTC 版)

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

概要

Prattパーサーはパーサージェネレータは使わず、演算子の優先度を重視して構文木を構築する。発表当初はあまり有名ではなかったが、初心者にも理解しやすく実用に耐えるため、近年[いつ?]注目されている[要出典]

仕組み

Prattパーサーは常に現在の読み込み位置とその次の位置を確認しながら解析する。これをLL(1)文法と言う。例えば「3+5*4」であれば、まず「3」と「+」を読んで次に「+」と「5」を読んでというのを繰り返しながら構文木を構築する。 Prattパーサーは現在の優先順位と、次に追加するものの優先順位を比較することで、新しく読み込んだものの、構文木のなかでの位置を決定する。

脚注

  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日閲覧。

関連項目

外部リンク




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「Prattパーサ」の関連用語

Prattパーサのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



Prattパーサのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのPrattパーサ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS