WEKO3
アイテム
構文解析器生成系と構文エラー処理
https://ipsj.ixsq.nii.ac.jp/records/16599
https://ipsj.ixsq.nii.ac.jp/records/165994a4746bd-d209-4774-b554-392c9f89cf57
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TPRO4614007.pdf (29.0 kB)
|
Copyright (c) 2005 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2005-10-15 | |||||||
| タイトル | ||||||||
| タイトル | 構文解析器生成系と構文エラー処理 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Parser Generator and the Syntax Error Handling Methods | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 発表概要 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 筑波大学 | ||||||||
| 著者所属 | ||||||||
| 筑波大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| University of Tsukuba | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| University of Tsukuba | ||||||||
| 著者名 |
真幡, 康徳
中井, 央
× 真幡, 康徳 中井, 央
|
|||||||
| 著者名(英) |
Yasunori, Mahata
Hisashi, Nakai
× Yasunori, Mahata Hisashi, Nakai
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年様々な要求から，独自の言語およびその処理系が開発されることは少なくない．それを効率良く行うにはコンパイラ生成系が利用される．しかしながら，多くのコンパイラ生成系では十分な構文エラー処理を行うための機能を提供していない．これまでに多くの構文エラーについての研究が行われてきているが，自動生成との関係は特に論じられていない．我々はこれまでにこの視点に立って生成系の開発を行ってきた．我々の開発したシステムは，オブジェクト指向に基づき，機能を容易に付加するというものである．本発表では，パニックモード誤り回復，フレーズレベル誤り回復に焦点を当て，その生成系によるサポートについて述べる．基本的にはパニックモード誤り回復にヒントを得て，パニックモード誤り回復における読み捨てとフレーズレベル誤り回復における試行の範囲を文脈から動的に求めるアルゴリズムを提案する．そして，これらのアルゴリズムが我々の提案した生成系を用いることで比較的容易に実装できることを示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Recently, it is not negligible that an original language and its processing system is developed for the developer’s own requirements. In order to build the system efficiently, compiler generators are used. However, although there are many researches for syntax error handling, many generators do not provide the function of efficient syntax error handling. We have developed a system that the user can easily attach functions such as error handling, tree construction, actions while traversing the syntax tree, and so on, based on object oriented opinion. In this presentation, we mention the support of generators for panic mode error recovery and phrase level error recovery. We propose an algorithm that computes the extent of the trial of both recovery from the context dynamically. Then, we show that it is easy to implement these recovery using our generator. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464814 | |||||||
| 書誌情報 |
情報処理学会論文誌プログラミング（PRO） 巻 46, 号 SIG14(PRO27), p. 66-66, 発行日 2005-10-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7802 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
