Logo
Unionpedia
Kommunikasjon
Tilgjengelig på Google Play
Ny! Last ned Unionpedia på din Android™-enhet!
Installer
Raskere tilgang enn browser!
 

Simpel LR-parser

Index Simpel LR-parser

En simple LR-parser, eller SLR-parser, er innen informatikken en type LR-parser med små parsertabeller og en relativt enkel algoritme for parsergenerering.

4 relasjoner: Bunnen-opp-parsing, Informatikk, LR-parser, Tilbakesporing.

Bunnen-opp-parsing

Bunnen-opp-parsing er en teknikk innen informatikk hvor man analyserer den grammatiske struturen til en lineært innmatet tekst, ved å identifisere og prosessere tekstens laveste nivå med detaljer først, før man går over til strukturer på det midterste nivå, og etterlater den overordnede struktur på høyeste nivå til slutt.

Ny!!: Simpel LR-parser og Bunnen-opp-parsing · Se mer »

Informatikk

Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.

Ny!!: Simpel LR-parser og Informatikk · Se mer »

LR-parser

En LR-parser er innenfor informatikken betegnelsen på en type parser (syntaktisk analysator).

Ny!!: Simpel LR-parser og LR-parser · Se mer »

Tilbakesporing

Tilbakesporing eller bactracking er en generell algoritme for å finne alle (eller noen) løsninger på enkelte beregningsproblemer, deriblant problemer som tilfredsstiller begrensninger, som inkrementelt bygger opp kandidater til løsninger, og som forkaster enhver delvis kandidat c så snart som det oppdages at c ikke kan fullføre en gyldig løsning.

Ny!!: Simpel LR-parser og Tilbakesporing · Se mer »

UtgåendeInnkommende
Hey! Vi er på Facebook nå! »