Redigerer Ovenfra-ned-parser

En '''ovenfra-ned-parser''' er innen [[informatikk]] en [[parsing]]strategi hvor man begynner på det øverste nivå av [[parsertreet]] og arbeider seg nedover ved å bruke omskrivningsregler i henhold til en [[formell grammatikk]]. [[LL-parsere]] er en type parsere som bruker en ovenfra-ned-parserstrategi.

Ovenfra-ned-parsing er en strategi hvor man analyserer et ukjente dataforhold ved å dra frem strukturene for et generelt [[parsingtre]] og deretter betrakter hvorvidt den kjente fundamentale struktur er kompatibel med hypotesen. Dette inntreffer i analysen av både [[naturlig språk|naturlige språk]] og [[programmeringsspråk]].

Ovenfra-ned-parsing er et forsøk på å finne derivasjonen til venstre av en innmatningstrøm ved å søke i parsertrær og bruke en ovenfra-ned-utvidelse av en gitt formell grammatikk. Innebærende valg blir brukt for å håndtere [[tvetydighet]]er ved å utvide alle alternative høyrehånds-sider av grammatiske regler.<ref name="AhoSethiUllman 1986">{{cite book |last1=Aho |first1=Alfred V. |authorlink1=Alfred Aho |last2=Sethi |first2=Ravi |authorlink2=Ravi Sethi |last3=Ullman |first3=Jeffrey D. |authorlink3=Jeffrey Ullman |title=Compilers, principles, techniques, and tools |url=https://archive.org/details/compilersprincip00ahoa |year=1986 |publisher=Addison-Wesley Pub. Co. |isbn=978-0201100884 |edition=Rep. with corrections.}}</ref>

==Referanser==
<references/>

{{spire}}
{{Autoritetsdata}}

[[Kategori:Parsingalgoritmer]]