ダブル配列の遷移拡張によるLR構文解析表の実現と解析速度の高速化

• Item type: Trans(1)
• 公開日: 2010-06-24
• タイトル: ダブル配列の遷移拡張によるLR構文解析表の実現と解析速度の高速化
• タイトル / 言語: en
• タイトル: An Implementation of LR Parsing Table by Extension of the Double-array Transition for Speeding Up LR Parsing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪教育大学
• 著者所属: 大阪教育大学
• 著者所属: 大阪教育大学
• 著者所属(英): en
• 著者所属(英): Osaka Kyoiku University
• 著者所属(英): en
• 著者所属(英): Osaka Kyoiku University
• 著者所属(英): en
• 著者所属(英): Osaka Kyoiku University
• 著者名: 蔵満, 琢麻; 重越, 秀美; 望月, 久稔
• 著者名(英): Takuma, Kuramitsu; Hidemi, Shigekoshi; Hisatoshi, Mochizuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: LR 構文解析は，C 言語や Pascal などのプログラミング言語，SQL などの問合せ言語，XML パーサ，プロトコルパーサなどの様々な場面で利用されており，時間的，領域的に効率的な LR 構文解析表の実現が求められる．本論文では，ダブル配列の遷移を拡張して LR 構文解析表を実現し，解析時の状態遷移に要する計算量を抑制することで，LR 構文解析に要する時間を短縮する手法を提案する．実験の結果，提案手法は構文解析器生成系の一種である Bison と比較して LR 構文解析に要する時間を 10～23% 削減した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: LR parsers are used widely, such as programing language compilers, SQL parsers, XML parsers, and protocol parsers. So it is important to implement efficient LR parsing tables. In this paper, we present an efficient implementation of LR parsing table with Double-Array that is extended transition function. Our experiment show that proposal method can decrease the parsing time about 10～23% in comparison with parser generator Bison.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 3, 号 2, p. 80-90, 発行日 2010-06-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会