10.07.2015 Views

Analyse syntaxique - LAMP

Analyse syntaxique - LAMP

Analyse syntaxique - LAMP

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Analyse</strong> <strong>syntaxique</strong> par descente récursive<strong>Analyse</strong> <strong>syntaxique</strong> ascendanteGestion des erreursPrincipes de fonctionnement<strong>Analyse</strong>s LR(x)PragmatismeExemple : Spécification d’un analyseur <strong>syntaxique</strong>terminal ID, WHILE, BEGIN, END, DO, IF, THEN,ELSE, SEMI, ASSIGN;non terminal prog, stm, stmlist;start prog;progstmstmlist::= stmlist;::= ID ASSIGN ID| WHILE ID DO stm| BEGIN stmlist END| IF ID THEN stm| IF ID THEN stmELSE stm;::= stm| stmlist SEMI stm;<strong>Analyse</strong> <strong>syntaxique</strong> Martin Odersky 30 de 42

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!