LR 構文解析は,C 言語や Pascal などのプログラミング言語,SQL などの問合せ言語,XML パーサ,プロトコルパーサなどの様々な場面で利用されており,時間的,領域的に効率的な LR 構文解析表の実現が求められる.本論文では,ダブル配列の遷移を拡張して LR 構文解析表を実現し,解析時の状態遷移に要する計算量を抑制することで,LR 構文解析に要する時間を短縮する手法を提案する.実験の結果,提案手法は構文解析器生成系の一種である Bison と比較して LR 構文解析に要する時間を...