構文解析
構文解析(こうぶんかいせき、syntactic analysis あるいは parse、解釈)
言語処理系がやることの一つ
parseするものを構文解析器(parser)と呼ぶ
トークン列を抽象構文木ASTに変換
関連ワード
再帰下降構文解析
PEG
LL(k)
LL(1) Parser
パーサージェネレータ
LL構文解析
GLR法
パーサーの実装関連
Persec
Tree-sitter
PEG.js
関連
コンパイラ
確認用
Q. 構文解析
参考
構文解析 - Wikipedia
プログラミング言語処理
GLR法 - Wikipedia
メモ
kmizu 話が飛びますが、ANTLR(V3, V4)で革新的な構文解析アルゴリズムであるLL(*), ALL(*) を発明したTerence Parrさんの言葉に「parsing is not a solved problem」というのがあるのですが、名言だと思います。https://t.co/DLqs5625dc
『Adaptive LL(*) parsing: the power of dynamic analysis』
#コンパイラ #言語処理系