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

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, mutt...

Full description

Bibliographic Details
Main Author: Isoaho, Janne
Other Authors: Informaatioteknologian tiedekunta, Informaatioteknologia, University of Jyväskylä, Jyväskylän yliopisto
Format: Bachelor's thesis
Language:fin
Published: 2018
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/57954
_version_ 1826225797705236480
author Isoaho, Janne
author2 Informaatioteknologian tiedekunta Informaatioteknologia University of Jyväskylä Jyväskylän yliopisto
author_facet Isoaho, Janne Informaatioteknologian tiedekunta Informaatioteknologia University of Jyväskylä Jyväskylän yliopisto Isoaho, Janne Informaatioteknologian tiedekunta Informaatioteknologia University of Jyväskylä Jyväskylän yliopisto
author_sort Isoaho, Janne
datasource_str_mv jyx
description 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.
first_indexed 2018-05-13T20:29:40Z
format Kandityö
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "Kaijanaho, Antti-Juhani", "language": null, "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Isoaho, Janne", "language": null, "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2018-05-13T18:53:55Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2018-05-13T18:53:55Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2018", "language": null, "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/57954", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "LR-j\u00e4sennys on er\u00e4s kohtuullisen tehokas tapa j\u00e4sent\u00e4\u00e4 deterministisi\u00e4 kontekstittomia kieli\u00e4. T\u00e4m\u00e4n ty\u00f6n tarkoitus on tutkia, miten LR-j\u00e4sennys toimii ja millaisissa tilanteissa sit\u00e4 voi k\u00e4ytt\u00e4\u00e4. Tutkimus on suoritettu kirjallisuuskatsauksena. LR-j\u00e4sennyksen toimintaperiaate on yksinkertainen, mutta j\u00e4sentimi\u00e4 voi luoda useilla eri tekniikoilla. LRj\u00e4sennyksen k\u00e4ytt\u00f6 on perusteltua silloin, mik\u00e4li kielioppi on yhteensopivaa ja tarvitaan tehokasta j\u00e4sennint\u00e4.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "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.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted using Plone Publishing form by Janne Isoaho (jaosisoa) on 2018-05-13 18:53:54.346216. Form: Kandidaatintutkielma -lomake (https://kirjasto.jyu.fi/julkaisut/julkaisulomakkeet/kandin-tutkielma-lomake). JyX data: [jyx_publishing-allowed (fi) =True]", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by jyx lomake-julkaisija (jyx-julkaisija.group@korppi.jyu.fi) on 2018-05-13T18:53:54Z\nNo. of bitstreams: 2\nURN:NBN:fi:jyu-201805132553.pdf: 255561 bytes, checksum: a16f8b1b19490a6d3635cc4e707a635a (MD5)\nlicense.html: 4784 bytes, checksum: 42f3a11ab24000ac8fa0a76947618828 (MD5)", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2018-05-13T18:53:55Z (GMT). No. of bitstreams: 2\nURN:NBN:fi:jyu-201805132553.pdf: 255561 bytes, checksum: a16f8b1b19490a6d3635cc4e707a635a (MD5)\nlicense.html: 4784 bytes, checksum: 42f3a11ab24000ac8fa0a76947618828 (MD5)\n Previous issue date: 2018", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "21", "language": "", "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "LR-j\u00e4sennys", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "k\u00e4\u00e4nt\u00e4j\u00e4", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "j\u00e4sennin", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "LR-j\u00e4sennyksen toiminta ja k\u00e4ytt\u00f6kohteet", "language": "", "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "bachelor thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-201805132553", "language": null, "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Kandidaatintutkielma", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Bachelor's thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Informaatioteknologia", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Tietotekniikka", "language": null, "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.date.updated", "value": "2018-05-13T18:53:55Z", "language": null, "element": "date", "qualifier": "updated", "schema": "dc"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_7a1f", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": "fi", "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "bachelorThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}]
id jyx.123456789_57954
language fin
last_indexed 2025-02-18T10:55:03Z
main_date 2018-01-01T00:00:00Z
main_date_str 2018
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/914369ca-70aa-4286-a5ab-107b28d31b53\/download","text":"URN:NBN:fi:jyu-201805132553.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2018
record_format qdc
source_str_mv jyx
spellingShingle Isoaho, Janne LR-jäsennyksen toiminta ja käyttökohteet LR-jäsennys kääntäjä jäsennin Tietotekniikka
title LR-jäsennyksen toiminta ja käyttökohteet
title_full LR-jäsennyksen toiminta ja käyttökohteet
title_fullStr LR-jäsennyksen toiminta ja käyttökohteet LR-jäsennyksen toiminta ja käyttökohteet
title_full_unstemmed LR-jäsennyksen toiminta ja käyttökohteet LR-jäsennyksen toiminta ja käyttökohteet
title_short LR-jäsennyksen toiminta ja käyttökohteet
title_sort lr jäsennyksen toiminta ja käyttökohteet
title_txtP LR-jäsennyksen toiminta ja käyttökohteet
topic LR-jäsennys kääntäjä jäsennin Tietotekniikka
topic_facet LR-jäsennys Tietotekniikka jäsennin kääntäjä
url https://jyx.jyu.fi/handle/123456789/57954 http://www.urn.fi/URN:NBN:fi:jyu-201805132553
work_keys_str_mv AT isoahojanne lrjäsennyksentoimintajakäyttökohteet