読者です 読者をやめる 読者になる 読者になる

gl5_progのメモ

自分のためのメモとかまとめとか

構文解析

文法規則の組み立て方と命名について

BNFあるいはyacc、ANTLRなどで文法を定義する際に初心者として困るのが、文法規則の組み立て方と命名。そこで、いくつかの言語での文法表記を比べてみた。 C言語 Python Lua 日本語訳は適当です。 式 基本的に各式は1つ下の段の式を含んでいます。 (C言語) …

構文解析用語集

説明は乱暴だしいろいろ間違っている思う。 用語 説明 BNF 文脈自由文法を定義するための記述法。 PEG 形式文法を定義するための文法(言語)。BNFとは違い、定義する文法には曖昧性が存在しないようになっている。また、PEGが定義する文法は文脈自由文法では…