lex og Yacc

yacc oversætter din .y fil til en .c fil som du kan bygge normalt.

lex oversætter din .l fil til en .c fil som du kan bygge normalt.

yacc genererer en parser d.v.s. checker en strøm af tokens mod en grammatik
og kalder noget C kode når den har genkendt noget.

lex genererer en scanner som læser en char strøm og outputter en token strøm.

Hvordan du struktuerer din compiler/interpreter er helt op til dig. Du kan embeddde
al din C kode i .y og .l filen eller du kan lade C koden i .y og .l filen
udelukkende bestå af funktions kald til noget kode som er i seperate .c filer.

Det er dit valg.

Bison docs giver faktisk en god intro.

http://www.gnu.org/software/bison/manual/html_mono/bison.html

flex er ikke helt så velskrevet men:

http://www.gnu.org/software/flex/manual/html_mono/flex.html

1) Vil det sige at i Lex filen der skriver man sin grammatik regler for variabel, funktioner, if, while osv.. ??

2) vil det sige at Yacc læser Lex´s output, og udføre de tokens runtime, udfra de funktioner der bliver kaldt fra de seprerate .c filer ??


Jeg vil benytte seperate .c fil kald, med de nødvendige funktioner for at gennemføre et lille script sprog.

Men der er lige en anden ting.

Jeg forstå ikke helt hvordan teorien er bag funktions integration.  Skriver man i sin grammatik regler hvad der skal kaldes når parseren støder på funtionen print eks. vis ??

puha.. det er godt nok meget læsning der skal til for at lave 2 forskellige filer...

scanneren oversætter:

a = b + 1;

til:

navn a
=
navn b
+
konstant 1
;

parseren oversætter:

navn + konstant -> værdi
navn = værdi -> statement

og udfører kode for hver af de transformationer

du kender ikke også en side hvor der er et download, med et eks...så kunne man kigge i det, og bruge det som reference...

Læs Bison eksemplet - det er kanon godt

det er vel det, som jeg skal gøre så. 

/SU

Det indeholder et komplet eksempel.

Jeg har også nogle eksempler liggende, hvsi det skulle have interesse.

svar

jo tak, jeg er meget interesseret.

Send til: cgeeks.dk@gmail.com

de er online

et simpelt command line parse eksempel:

http://www.vajhoej.dk/arne/avu2/LIB/CMDSCAN.L
http://www.vajhoej.dk/arne/avu2/LIB/CMDPARS.Y

et komplekst Pascal parse eksempel:

http://www.vajhoej.dk/anonymous/NICE/NICE_2.ZIP

men Bison eksemplet er meget bedre fordi de forklarer hvad og hvorfor

det der nice... er det ikke nok at eskekvere MAKEMSC... ?

måske

opsætning er nok skræddersyet til min:
  486DX
  DOS 6.22 + Win 3.1
  16 bit MS C/C++
som jeg brugte i 1996

Måske er der noget som er anderledes på din PC ...

:-)

Men .l og .y filerne må du jo kunne studere

En god bog om lex og yacc er :

"Introduction to compiler techniques"
McGraw-Hill
Jeremy Bennet