Item type |
学術雑誌論文 / Journal Article(1) |
公開日 |
2009-10-19 |
タイトル |
|
|
タイトル |
SLR(k)パーザにおける誤り訂正, 回復について |
言語 |
|
|
言語 |
jpn |
資源タイプ |
|
|
資源 |
http://purl.org/coar/resource_type/c_6501 |
|
タイプ |
journal article |
著者 |
海尻, 賢二
打浪, 清一
手塚, 慶一
|
信州大学研究者総覧へのリンク |
|
|
氏名 |
海尻, 賢二 |
|
URL |
http://soar-rd.shinshu-u.ac.jp/profile/ja.gFypZVkh.html |
出版者 |
|
|
出版者 |
社団法人情報処理学会 |
引用 |
|
|
内容記述 |
情報処理. 18(3):230-236 (1977) |
書誌情報 |
情報処理
巻 18,
号 3,
p. 230-236,
発行日 1977-03
|
抄録 |
|
|
内容記述 |
We have proposed practical error correcting and recovering algorithms for the SLR(k) parsers. First we define the i-order valid pair for a LR(0)table T and a k-terminal string w. (T_0・・・T_j, βa_h・・・a_h+k-1) is the i-order valid pair for some β∈V_(T^i), we correct above configuration to β∈(T_0・・・T_j, a_h・・・a_m). If we extend β in the definition above β(V_T∪V_N)^i, then we can make error recovery in the same way. Most useful is the case i=0 or 1. In these cases the i-order valid pairs can be stored in the SLR(k) parsing table. The SLR(k) parser with thses algorithm can parse and correct an input with length n within O(n) times. We have shown by simulation that these algorithm correct 60〜80% of the program with error. |
資源タイプ(コンテンツの種類) |
|
|
内容記述 |
Article |
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0447-8053 |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN00116625 |
異版である |
|
|
関連タイプ |
isVersionOf |
|
|
関連識別子 |
http://ci.nii.ac.jp/naid/110002720446/ |
権利 |
|
|
権利情報 |
Copyright (c) 1977 社団法人情報処理学会 |
権利 |
|
|
権利情報 |
ここに掲載した著作物の利用に関する注意 本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 |
権利 |
|
|
権利情報 |
本文データは学協会の許諾に基づきCiNiiから複製したものである |
出版タイプ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |