# ## ! $ % & ' ( ( ( ) * & ' ( ) ' → & , ) 0 ! ! 2 3 ! 1 2 3 ! + ( → 1 . / 4 * 5 4 " " $ 1 # #- . / # #- . / ≥ # ≥ % & ' ( ( ( ) , ≥ )2 & ' * & ' ( ) & ≥ ' → 6 → % & ' ( ( ( ) & * & ' ( ) ' → + & → ( → , ! ) " $ , , , " $ ! , , ) # → , → 1, 1 → 1, # */ 3 4 # #≥ # & ' → → ≥ * , - . / % & (→& → &( , ) → ' ' ! #(#) ( → &) ) → &( " ( 4 )* → 1 , + 1 → 1 , &( ' ,* * # 5 ! &&) + &&&&& &&&( ! " &&&& &&&& &&&&& & '0 & $ $ ! → 9 9 → 090,00 , 7&8) " 6 1 # #- # #- . / # ! $ % & ' ( ) ≥ . / * & ' ( ) ' → , & ( → , , % & ' ( ( ( ) & * & ' ( ) ' → 1 ! ; ) 4 ( ( → , ) ! " $ : , < 1 2 3 ! 4 = 1 2 3 ! 4 # ; */ $ 7 # #% & ' ( ( ) 2 ' ( ) : . / 3 # #- ' → 9,εε( . 9 → 9 , 9 , ) < 1 : 8 . / * & ' (9) & 1 : ! ! ; 2 3 ! ( 0 4 % & ' ( ) * & ' (9) 4 ( & ( / + ' → 9( 9 → 9 , ) $ : ! ( ! ; ' ( ( ) 2 9 # #% & ' ( ( ) . / # #- * & ' ( ) & , % & ' ( ) > & ' * & ' ( (<) 3 ' → ? ,< < → < ,εε) ' → → $ → * & ' ( ) & , ( ≥ ) 3 & ; ,εε) 4 ! . / , ≥ ) ! 4 & ' → ' → - 10 11 0 @ , , ) ; 2 12 2 # #1 * *A AA : , ≥ ) & ' . / 2 ! ! + 32*0 !! % & ' ( ) * & ' ( ) 0 !! ' → & $ → 1 $ 0+ ,εε) , $ ! 13 ! : $ !! ( 3 ! 3 3 : 3 $ ! : ! 3 C 3 B 2 D$ ; : ! ! B ! 2 ( B 33 4 4 ! 4 4 4 ! 14 6 B ! 6 : 15 ! $$ 5 16 A 3 ! + - ! ! 3 - * ! + + ! ! : 6 ! ! ! 3 !! 3 * 3 * ! # 1 4 4 $ ! 7* ! ! ! ! 3 17 3 + ! 18 3 A #+ $ ! = 4 2 4 3! $ ! # + + # ! ! + # 2 ! # # ! 8 * # ==> Grammatiche regolari (LEX) ! ; $ + + E 3 $ ! - ! 0 - &0 9 # ! $ + 8 $ # 19 20 I< #*A 1 ; ! !! <*F ! 33 ( 2 33 # ! 3 : ! 3 $ -/ - II . /*#$ + ! - ( * 2 ! 3 5 # ! ! ==> Grammatiche context-free (YACC) $ : ! 8 $ ! 3 ! + 3 * ! ; 33 : * E : G ! ! : !! ( E ( E ! ! 3 ! 3 : ! : ! 2 ! G 2 : ; H ! ! ! ! ! 2 3 $ 3 ! ( ! J ! 3 $ 21 * !K ! ! 8 ! ++ $ + ! # $ $ ! @! ! ! ! 23 *# ! 1 ! ! !! $ 3 22 A 3 8 24 4 25 5