Avatar billede gg Praktikant
22. januar 2002 - 23:35 Der er 1 løsning

grammatikker

Er der nogen der kan forklare mig forskellen i forbindelse med grammatikker på en 

terminal <T>        Ved at <T> er alt koden men det siger ikke mig rigtig noget
nonterminal <NT>    Optræder i transformationen 
                    implicit i compileren

F.eks. en Regulær grammatik.
<NT>::- <T>|<NT><T> // selve transformationsreglen

Men jeg kan ikke se hvornår noget skal være <T> og hvornår noget skal være <NT>

Håber der er nogen der kan hjælpe mig med et lidt teoretisk svar :-)
Avatar billede - Nybegynder
23. januar 2002 - 01:20 #1
En terminal er et atomart tegn som ikke kan deles op , typisk cifre,bogstaver olign.
En non-terminal er sammensat af terminaler og-eller non-terminaler. En non-terminal kan være et ord.


følgende eks. har nonterminaler på venstre side:

<number> ::= <digit>|<digit><number>
<digit> ::= 0|1|2|3|4|5|6|7|8|9

non-terminalen number kan bestå af en terminal <digit> eller af et <digit>+<number> dvs. flere digits.
En digit kan bestå af terminalerne 0-9.
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester