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

Ovenfra-ned-parser

Index Ovenfra-ned-parser

En ovenfra-ned-parser er innen informatikk en parsingstrategi hvor man begynner på det øverste nivå av parsertreet og arbeider seg nedover ved å bruke omskrivningsregler i henhold til en formell grammatikk.

6 relasjoner: Formell grammatikk, Informatikk, LL-parser, Naturlig språk, Parsing, Programmeringsspråk.

Formell grammatikk

Formell grammatikk (også kalt kun grammatikk) er i teoretisk informatikk en mengde formasjonsregler som definerer hvilke strenger fra alfabetet til et formelt språk som er syntaktisk gyldige (det vil si grammatikalske) i dette språket.

Ny!!: Ovenfra-ned-parser og Formell grammatikk · Se mer »

Informatikk

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

Ny!!: Ovenfra-ned-parser og Informatikk · Se mer »

LL-parser

En LL-parser (Left to right, Leftmost derivation) er en toppen-ned-parser for en delmengde av konteksfrie språk.

Ny!!: Ovenfra-ned-parser og LL-parser · Se mer »

Naturlig språk

Et naturlig språk er et språk som snakkes, skrives eller uttrykkes med tegn med det formål å kommunisere med andre mennesker.

Ny!!: Ovenfra-ned-parser og Naturlig språk · Se mer »

Parsing

Parsing eller syntaktisk analyse er betegnelse på den prosess som analyserer en streng med symboler, enten i naturlige språk eller programmeringsspråk i henhold til reglene i en formell grammatikk.

Ny!!: Ovenfra-ned-parser og Parsing · Se mer »

Programmeringsspråk

Hello, world!». Programmeringsspråk er en betegnelse som henviser et ikke-menneskelig og kunstig språk som benyttes utelukkende for å styre og kontrollere en datamaskin.

Ny!!: Ovenfra-ned-parser og Programmeringsspråk · Se mer »

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