Innholdsfortegnelse
4 relasjoner: Bunnen-opp-parsing, Informatikk, LR-parser, Tilbakesporing.
- Parsingalgoritmer
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.
Se Simpel LR-parser og Bunnen-opp-parsing
Informatikk
Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.
Se Simpel LR-parser og Informatikk
LR-parser
En LR-parser er innenfor informatikken betegnelsen på en type parser (syntaktisk analysator).
Se Simpel LR-parser og LR-parser
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.
Se Simpel LR-parser og Tilbakesporing