ローケン・キム キュンホ,セリグマン マーク,北川美宏
C言語によるCHART構文解析法(I) --プログラム解説書 --
Abstract:CHART解析法は、構文解析法の中でも柔軟性のある解析法である。下降型あるいは上昇型での解析が選択できる上、それぞれに対して、縦型あるいは横型の探索方式が選択できる。しかもそれぞれを混在させることも可能である。今回は、簡単な文脈自由文法上で動くCHART構文解析法をC言語により作成したので報告する。次葉から、第2章では実行モジュールの作成方法を、第3章では実行方法と実行時のオプションを、第4章ではプログラムの内容を、第5章ではテストに用いた文法ファイルを、それぞれ簡単に説明する。