05 構文解析器と抽象構文木を作る [オリジナル言語インタプリタを作る]
構文解析器(パーサー) 構文解析器(パーサー)の役割は、入力データから何らかのデータ構造を構築することです。データ構造はたいてい構文木や抽象構文木などの階層的な構造で定義され、入力に対して構造化された表現を与えます。また、その過程で入力が正しい構文かどうかをチェックします。 多くの場合構文解析器は字句解析器の後におかれ、字句解析器から得られたトークン列を入力として受け取ります。 今回作成する構文解 […]
Web備忘録 プログラミングを中心に技術的な事柄を忘れないように書き残します。