Search results for "LR-jäsennys"

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

2018

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 …