DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Choe, Kwang-Moo | - |
dc.contributor.advisor | 최광무 | - |
dc.contributor.author | Kim, Ik-Soon | - |
dc.contributor.author | 김익순 | - |
dc.date.accessioned | 2011-12-13T05:20:03Z | - |
dc.date.available | 2011-12-13T05:20:03Z | - |
dc.date.issued | 2002 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=177628&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/32817 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학전공, 2002.8, [ 50 p. ] | - |
dc.description.abstract | When the compiler encounters an error symbol in an erroneous input, the local error repair method repairs the input by either inserting a repair string before the error symbol or deleting the error symbol. Although the extended FMQ of Fischer et al. and the method of McKenzie et al. report the improved quality of diagnostic messages, they suffer from redundant parse stack configurations. This thesis proposes an efficient LR error recovery method, with validation removing repairs that give the same validation result as a previously considered lower-cost repair. Moreover, its execution speed is proportional to the length of the stack configuration. The algorithm is implemented on a Bison, GNU LALR(1), parser generating system. Experimental results are presented. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | parsing | - |
dc.subject | LR | - |
dc.subject | validation | - |
dc.subject | Error Repair | - |
dc.subject | compiler | - |
dc.subject | 컴파일러 | - |
dc.subject | 구문분석 | - |
dc.subject | LR | - |
dc.subject | 검증 | - |
dc.subject | 오류보정 | - |
dc.title | Error repair with validation in LR-based parsing | - |
dc.title.alternative | LR 구문 분석에서의 오류 보정과 검증 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 177628/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 000955803 | - |
dc.contributor.localauthor | Choe, Kwang-Moo | - |
dc.contributor.localauthor | 최광무 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.