BNF, EBNF og Málrit (syntax diagrams).

Question 1

Hvað er “mál”?

Answer 1

Mál er einfaldlega mengi strengja.

Question 2

Hvað er strengur?

Answer 2

Strengur er endanleg runa tákna úr einhverju mengi, sem við þá köllum táknróf eða stafróf (alphabet) málsins.

Question 3

BNF stendur fyrir ?

Answer 3

Backus-Naur Form

Question 4

Hvað er BNF?

Answer 4

BNF er aðferð, svokallað meta-mál, til að skilgreina mál.

Question 5

Hver skilgreingdi BNF ?

Answer 5

John Backus, sem fann upp FORTRAN forritunarmálið og Peter Naur, ritstjóri skilgreiningarinnar á ALGOL-60 forritunarmálinu

Question 6

En BNF á sér einnig rætur í málvísindum, hver skilgreindi samhengisfrjálsar mállýsingar áður en Backus og Naur skilgreindu BNF?

Answer 6

Málvísindamaðurinn Noam Chomsky

Question 7

útleiðsla?

Answer 7

Þegar gefin er BNF skilgreining má yfirleitt leiða út ótakmarkaðan fjölda strengja í málinu

Question 8

Mállýsing er margræð ef ?

Answer 8

Strenginn má leiða út á fleiri en einn hátt.

Question 9

Málið er samhengisfrjálst ef?

Answer 9

Ef unnt er að lýsa tilteknu máli með BNF (þ.e. með samhengisfrjálsri mállýsingu)

Question 10

Hvaða aðferðið eru notaðar til að lýsa málfræði forritunarmála ?

Answer 10

BNF, EBNF (Extended BNF) og málrit (syntax diagrams).

Question 11

Hvað eru regluleg mál (regular language).

Answer 11

Frumeiningar forritunarmála, svo sem lykilorð, strengfastar, heiltölufastar, fleytitölufastar, o.s.frv., eru yfirleitt regluleg mál (regular language).

Question 12

Regluleg mál eru undirmengi samhengisfrjálsra mála, þ.e. ?

Answer 12

þ.e. öll regluleg mál eru samhengisfrjáls, en ekki öfugt.

Question 13

Reglulegar segðir?

Answer 13

Ein aðferð til að skilgreina regluleg mál er reglulegar segðir

Question 14

Endanlegar stöðuvélar ?

Answer 14

Enn ein aðferð til að skilgreina regluleg mál.

Question 15

Hvernig er EBNF?

Answer 15

EBNF er svipað og BNF, en þar hefur verið bætt við hugmyndum úr reglulegum segðum.

Question 16

BNF | ?

Answer 16

Eða

Question 17

-> 0|1|2|3|4

Answer 17

digit getur breyst í 0 eða 1,2,3 eða 4

Question 18

Nonterminals í BNF?

Answer 18

<>, Það sem er inn í getur breyst í eitthvað annað

Question 19

Hvað inniheldur BNF ?

Answer 19

terminals, non-terminals og production reglur

Question 20

Hvað þýðir ::= í BNF?

Answer 20

is defined by

Question 21

Hvað er LHS í BNF?

Answer 21

left hand side, alltaf non-terminal

Question 22

Hvað er RHS í BNF?

Answer 22

right hand side, terminals eða non-terminals

Question 23

Hvað er málrit?

Answer 23

BNF myndrænt

Question 24

Í endanlegum stöðuvélum eru lokastöður teiknaðar hvernig?

Answer 24

Með tvöföldum hring.

Question 25

Að breyta endanlegri stöðuvél í málrit?

Answer 25

Kassar samsvara stikum í stöðuvélinni

Question 26

Hvernig er lokatáknin merkt sérstaklega í EBNF?

Answer 26

Með því að setja gæsalappir utan um þau

Question 27

Hvernig má tákna endurtekningar í EBNF?

Answer 27

Nota má slaufusviga til að tákna endurtekningar: {X} er látið standa fyrir núll eða fleiri X.

Question 28

Hvernig má tákna einstakan valkost í EBNF ?

Answer 28

Nota má hornklofa til að tákna einstakan valkost: [X] er látið standa fyrir núll eða eitt X.

Question 29

Hvernig má aðskilja valkosti ?

Answer 29

Nota má | til að aðskilja valkosti: Til dæmis er (X | Y )Z jafngilt XZ | Y Z.

Question 30

Hvernig má safna saman valkostum?

Answer 30

Nota má sviga til að safna saman: Til dæmis er (X | Y )Z jafngilt XZ | Y Z.

Question 31

Samkeyting í EBNF?

Answer 31

Samskeyting í EBNF táknuð með aðgerðinni , (komma)