Parser
#Swift
#趣味開発
Motivation
パーサー書いてる人どういうコード書いてるんだ
https://twitter.com/tasuwo_/status/1146466965860470787
Parser とは
文字列
を入力として受け取り、
データ構造 (
AST
等)
を構築する
以下の 2 つから構成される
Lexer
:
文字列/バイト列 -> トークン
Parser
:
トークン -> 構文木
アルゴリズム
何もわからんので別途調べたい
ボトムアップ
LR(k) (SLR/LALR/...)
トップダウン
LL(k)