Construction of LR(k) parsers with application to Algol 68
The purpose of this thesis is to report on the study, implementation arad use of the LR (k) parsing technique with error recovery as applied to the computer programming language ALGOL 68. The LR (k) parsing technique is a powerful method of automatic construction of parsers for context free grammar...
Main Author: | |
---|---|
Language: | English |
Published: |
University of British Columbia
2011
|
Subjects: | |
Online Access: | http://hdl.handle.net/2429/33244 |
id |
ndltd-UBC-oai-circle.library.ubc.ca-2429-33244 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UBC-oai-circle.library.ubc.ca-2429-332442018-01-05T17:47:02Z Construction of LR(k) parsers with application to Algol 68 Ramer, David Robert ALGOL (Computer program language) The purpose of this thesis is to report on the study, implementation arad use of the LR (k) parsing technique with error recovery as applied to the computer programming language ALGOL 68. The LR (k) parsing technique is a powerful method of automatic construction of parsers for context free grammars. The methodology provided by De Remer is implemented for all classes of LR (k) grammars. The practical implementation of the translator limits k to 15. The necessity of having error recovery for any parsing technique cannot be overstated. An error recovery technique is provided and demonstrated for ALGOL 68. This technique uses the parsing translator to aid in the decision process to determine the transformation from a string of symbols not in the language, to a string of symbols in the language. The LR (k) parsing technique and the error recovery technique are applied to ALGOL 68 and prove to be practical techniques in the construction of compilers for computer programming languages. Science, Faculty of Computer Science, Department of Graduate 2011-04-01T22:12:34Z 2011-04-01T22:12:34Z 1973 Text Thesis/Dissertation http://hdl.handle.net/2429/33244 eng For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. University of British Columbia |
collection |
NDLTD |
language |
English |
sources |
NDLTD |
topic |
ALGOL (Computer program language) |
spellingShingle |
ALGOL (Computer program language) Ramer, David Robert Construction of LR(k) parsers with application to Algol 68 |
description |
The purpose of this thesis is to report on the study, implementation arad use of the LR (k) parsing technique with error recovery as applied to the computer programming language ALGOL 68.
The LR (k) parsing technique is a powerful method of automatic construction of parsers for context free grammars. The methodology provided by De Remer is implemented for all classes of LR (k) grammars. The practical implementation of the translator limits k to 15.
The necessity of having error recovery for any parsing technique cannot be overstated. An error recovery technique is provided and demonstrated for ALGOL 68. This technique uses the parsing translator to aid in the decision process to determine the transformation from a string of symbols not in the language, to a string of symbols in the language.
The LR (k) parsing technique and the error recovery technique are applied to ALGOL 68 and prove to be practical techniques in the construction of compilers for computer programming languages. === Science, Faculty of === Computer Science, Department of === Graduate |
author |
Ramer, David Robert |
author_facet |
Ramer, David Robert |
author_sort |
Ramer, David Robert |
title |
Construction of LR(k) parsers with application to Algol 68 |
title_short |
Construction of LR(k) parsers with application to Algol 68 |
title_full |
Construction of LR(k) parsers with application to Algol 68 |
title_fullStr |
Construction of LR(k) parsers with application to Algol 68 |
title_full_unstemmed |
Construction of LR(k) parsers with application to Algol 68 |
title_sort |
construction of lr(k) parsers with application to algol 68 |
publisher |
University of British Columbia |
publishDate |
2011 |
url |
http://hdl.handle.net/2429/33244 |
work_keys_str_mv |
AT ramerdavidrobert constructionoflrkparserswithapplicationtoalgol68 |
_version_ |
1718594961408000000 |