yacc/lex覚え書き part1

なーんかYaccとLexについて書いている所が少ないので、備忘録として書いておく。

Yaccとは何かというと、

Yacc（Yet Another Compiler Compiler、ヤック）はパーサジェネレータの一つである。1970年代にAT&TでUNIX用にステファン（スティーブ）・ジョンソン（英語版）が開発した。--Yacc - Wikipedia より

んで、Lexはというと、

Lex(レック、レックス)はレキシカルアナライザ（字句解析プログラム、字句解析器）を生成するプログラムである。コンパイラの作成のためにパーサジェネレータのyaccとともに使用されることも多い。 --Lex - Wikipedia より

という事らしい。

要は、コンパイラの処理手順の、"字句解析"をLexが、"構文解析"を、Yaccが行っている

それぞれの書き方はまた次回。