LR-jäsennyksen toiminta ja käyttökohteet

Abstract

LR-jäsennys on eräs kohtuullisen tehokas tapa jäsentää deterministisiä kontekstittomia kieliä. Tämän työn tarkoitus on tutkia, miten LR-jäsennys toimii ja millaisissa tilanteissa sitä voi käyttää. Tutkimus on suoritettu kirjallisuuskatsauksena. LR-jäsennyksen toimintaperiaate on yksinkertainen, mutta jäsentimiä voi luoda useilla eri tekniikoilla. LRjäsennyksen käyttö on perusteltua silloin, mikäli kielioppi on yhteensopivaa ja tarvitaan tehokasta jäsennintä.

LR-parsing is one fairly efficient way to parse deterministic context-free languages. The purpose of this thesis is to study how LR-parsing functions and in which cases it is justified to use LR-parsing. The study has been conducted as a literature review. LR-parsing principles are simple, but there are many ways to generate LR-parsers. Usage of LR-parsing is justified if grammar is compatible and efficient parser is needed.