yacc/lex (bison/flex) パーサ（構文解析プログラム）自動生成ツールyacc (yet another compiler compiler)はパーサ（構文解析を行うプログラム）を自動生成するツールです。 構文解析とは、入力された文について正しい文かどうか、どういう構造をした文か、などを分析することです。 lex (lexical analyser generator)はレキシカルアナライザ（字句解析を行うプログラム）を自動生成するツールです。 英語で例えると、入力された文に You や She などの単語が現れたら主語、run や write が現れたら動詞に分類するのが字句解析です。 そのうえで、S (主語) + V (動詞) + O (目的語) + . (ピリオド) のように英語の語順として正しく並んでいるかどうかを分析するのが構文解析です。 つまり、まず字句解析（lex 又は flex）をしたうえで、次に構文解析（yacc 又は bison）を行うこ
