Lex und Yacc Lt. Worf, scannen Sie das Schiff! 300dpi, Sir?

Größe: px

Ab Seite anzeigen:

Download "Lex und Yacc Lt. Worf, scannen Sie das Schiff! 300dpi, Sir?"

Sarah Schuster
vor 6 Jahren
Abrufe

1 Lex und Yacc Lt. Worf, scannen Sie das Schiff! 300dpi, Sir? Hagen Paul Pfeifer 29. April 2004 Lex und Yacc

2 Überblick Einführung Lex und Yacc 1

3 Überblick Einführung Beispiele Lex und Yacc 1

4 Überblick Einführung Beispiele Êpilogue Lex und Yacc 1

5 Lex, Yacc,...? Grundsätzliches! Lex und Yacc 2

6 Lex, Yacc,...? Grundsätzliches! Lex und Yacc unterstützen Programme zu schreiben welche Eingaben (die einer gewissen regelmässigkeit unterliegen) transformieren, nutzen oder in einer anderen Weise als Eingabe nutzen. Lex und Yacc 2

7 Lex Allgemeines Lex und Yacc 3

8 Lex Allgemeines Lex erzeugt C Code für lexikalischen Analyser (Scanner) Lex und Yacc 3

9 Lex Allgemeines Lex erzeugt C Code für lexikalischen Analyser (Scanner) Benutzt Pattern um Token zu beschreiben Lex und Yacc 3

10 Lex Allgemeines Lex erzeugt C Code für lexikalischen Analyser (Scanner) Benutzt Pattern um Token zu beschreiben Teillen des Input Streams in Einheiten Lex und Yacc 3

11 Lex Allgemeines Lex erzeugt C Code für lexikalischen Analyser (Scanner) Benutzt Pattern um Token zu beschreiben Teillen des Input Streams in Einheiten Token? wc -> WORD; gcc -> keywords, comments; bc ->... Lex und Yacc 3

12 Lex Allgemeines Lex erzeugt C Code für lexikalischen Analyser (Scanner) Benutzt Pattern um Token zu beschreiben Teillen des Input Streams in Einheiten Token? wc -> WORD; gcc -> keywords, comments; bc ->... Tokenbeschreibung ueber Reguläre Ausdrücke Lex und Yacc 3

13 Lex Allgemeines Lex erzeugt C Code für lexikalischen Analyser (Scanner) Benutzt Pattern um Token zu beschreiben Teillen des Input Streams in Einheiten Token? wc -> WORD; gcc -> keywords, comments; bc ->... Tokenbeschreibung ueber Reguläre Ausdrücke GNU -> flex Lex und Yacc 3

14 Yacc Allgemeines Lex und Yacc 4

15 Yacc Allgemeines Yacc erzeugt C Code für Syntax Analyser (Parser) Lex und Yacc 4

16 Yacc Allgemeines Yacc erzeugt C Code für Syntax Analyser (Parser) Benutzt grammatische Regeln um Token der Eingabe für die Erstellung eines Syntaxbaumes (Beispiel: Rechner) Lex und Yacc 4

17 Yacc Allgemeines Yacc erzeugt C Code für Syntax Analyser (Parser) Benutzt grammatische Regeln um Token der Eingabe für die Erstellung eines Syntaxbaumes (Beispiel: Rechner) Token liefert Lex (gewöhnlich) Lex und Yacc 4

18 Yacc Allgemeines Yacc erzeugt C Code für Syntax Analyser (Parser) Benutzt grammatische Regeln um Token der Eingabe für die Erstellung eines Syntaxbaumes (Beispiel: Rechner) Token liefert Lex (gewöhnlich) Beziehung zwischen Token beschreibt Yacc Lex und Yacc 4

19 Yacc Allgemeines Yacc erzeugt C Code für Syntax Analyser (Parser) Benutzt grammatische Regeln um Token der Eingabe für die Erstellung eines Syntaxbaumes (Beispiel: Rechner) Token liefert Lex (gewöhnlich) Beziehung zwischen Token beschreibt Yacc Yacc erkennt ab Token gegen Grammatik matched oder!matched Lex und Yacc 4

20 Lex Syntax %{ definition section %} %% rules section -> pattern action %% user subroutine section Lex und Yacc 5

21 Lex (reloaded) Minimales Beispiel: %%. \n ECHO; %% int main() { yylex(); } int yywrap() { return 1; } Lex und Yacc 6

22 Lex (reloaded) Minimales Beispiel II: /* minimales beispiel II */ %% [ \t]+ ; [0-9]+ { printf("digit: %s\n", yytext); } [a-za-z][a-za-z0-9]* { printf("word : %s\n", yytext); }. \n { ECHO; } Lex und Yacc 7

23 Lex (reloaded) Minimales Beispiel III: /* minimales beispiel II */ %{ unsigned char = 0, word = 0, line = 0; }% word [^ \t\n]+ eol \n %% {word} { ++word; char += yylen; } {eol} { ++char; ++line; }. { ++char; } Lex und Yacc 8

24 Lex (reloaded) Tokennizer in Perl #!/usr/bin/perl $i = 1; $_ = <>; while(1) { if (/\G(\w+)/gc) { do_it($1) } elsif (/\G(\W+)/gc) {} else { last }; } sub do_it{ if ($i^=1) {print( (shift). " " )} else {print( uc(shift). " " )} } Lex und Yacc 9

25 Lex (reloaded) Bauanleitung Lex und Yacc 10

26 Lex (reloaded) Bauanleitung lex quelle.l -> lex.yy.c Lex und Yacc 10

27 Lex (reloaded) Bauanleitung lex quelle.l -> lex.yy.c gcc -o ziel lex.yy.c ODER Lex und Yacc 10

28 Lex (reloaded) Bauanleitung lex quelle.l -> lex.yy.c gcc -o ziel lex.yy.c ODER gcc -ll -o ziel lex.yy.c Lex und Yacc 10

29 Lex (reloaded) States Pattern machted nur wenn im state Nützlich bei größeren Strings Beispiel: -file foo.bar Lex und Yacc 11

30 Yacc Einführendes Beispiel Beispiel: expression: NUMBER expression + NUMBER expression - NUMBER ; Lex und Yacc 12

31 Yacc Beispiel: (II/I) %token NAME NUMBER %% statement: expression { printf("=%d\n", $1; } expression: expression + NUMBER {$$=$1+$3;} expression - NUMBER {$$=$1-$3;} NUMBER {$$=$1;} ; Lex und Yacc 13

32 Yacc (reloaded) Union %union { int val; char *str; } %token <str> NAME %token <val> NUMBER %type <val> expression %% statement: NAME = expression {stbl[$1]=$3;} expression ; expression: expression + NUMBER {$$=$1+$3;} Lex und Yacc 14

33 expression - NUMBER {$$=$1-$3;} NUMBER {$$=$1;} ; Lex und Yacc 15

34 Yacc (reloaded) Bauanleitung Lex und Yacc 16

35 Yacc (reloaded) Bauanleitung yacc quelle.y -> y.tab.c und yacc.tab.h Lex und Yacc 16

36 Yacc (reloaded) Bauanleitung yacc quelle.y -> y.tab.c und yacc.tab.h oder Lex und Yacc 16

37 Yacc (reloaded) Bauanleitung yacc quelle.y -> y.tab.c und yacc.tab.h oder bison quelle.y -> yacc.tab.c und yacc.tab.h Lex und Yacc 16

38 Beispiele Lex und Yacc 17

39 Beispiele BRAINFUCK! Lex und Yacc 17

40 Beispiele BRAINFUCK! Konfigurationsdatei Lex und Yacc 17

41 Êpilogue Lex und Yacc 18

42 Êpilogue Flex: %array vs. %pointer Lex und Yacc 18

43 Êpilogue Flex: %array vs. %pointer Error Recovery Lex und Yacc 18

44 Êpilogue Flex: %array vs. %pointer Error Recovery Flex next generation Lex und Yacc 18

Ähnliche Dokumente

Inhalte der Vorlesung. 4. Der Scanner-Generator lex. 4. Der Scanner-Generator lex. 4.1 lex: Grundlagen

Inhalte der Vorlesung. 4. Der Scanner-Generator lex. 4. Der Scanner-Generator lex. 4.1 lex: Grundlagen Inhalte der Vorlesung 4. Der Scanner-Generator lex 1.Einführung 2.Lexikalische Analyse 3.Der Textstrom-Editor sed 4.Der Scanner-Generator lex (2 Termine) 5.Syntaxanalyse und der Parser-Generator yacc (3