TR-IT-0015 :1993.9

ローケン・キム キュンホ,セリグマン マーク,北川美宏

C言語による双方向CHART構文解析法(II) --プログラム解説書--

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