Devel



Compilation, Grammaire, Théorie du langage, parseur, lexeur, génération de code


mots clés : compilateur de compilateur, compiler, interpréteur, interpreter, analyse lexicale, analyse syntaxique, analyse sémantique, automate à état fini (finite state machine), machine de turing, théorie des automates, calculabilité, arbre syntaxique abstrait (abstract syntax tree AST)...

Autres compilateurs que gcc
LLVM http://llvm.org/
Intel compiler http://software.intel.com/en-us/intel-compilers/

http://www.lrde.epita.fr/~akim/thl/theorie-des-langages.pdf

Analyse LR(k)
http://fr.wikipedia.org/wiki/Analyse_LR
http://en.wikipedia.org/wiki/LR_parser

Analyse LL
http://fr.wikipedia.org/wiki/Analyse_LL
http://en.wikipedia.org/wiki/LL_parser

LALR
http://en.wikipedia.org/wiki/LALR_parser
http://fr.wikipedia.org/wiki/Analyse_LALR

GLR
http://en.wikipedia.org/wiki/GLR_parser

SLR (Simple LR)
http://en.wikipedia.org/wiki/SLR_parser

Lex / Yacc
GNU Flex / GNU Bison
http://dinosaur.compilertools.net/
http://www.dil.univ-mrs.fr/~jfp/tp_lex_yacc/doc_lex_yacc_casalta.html TP Lex Yacc
http://ymettier.free.fr/articles_lmag/lmag29/lmag29.html
http://www.linux-france.org/article/devl/lexyacc/
http://ds9a.nl/lex-yacc/cvs/lex-yacc-howto.html
http://tldp.org/HOWTO/Lex-YACC-HOWTO-6.html
http://www.ibm.com/developerworks/library/l-lexyac.html?ca=dgr-lnxw06LexYacc Build code with lex and yacc (IBM)
http://www.irit.fr/~Martin.Strecker/Teaching/2004/M1_S8_IUP_ISI_Traduction/intro_lex_yacc.pdf

Antlr http://www.antlr.org/
Antlr et Python : http://www.dalkescientific.com/writings/diary/archive/2007/10/30/antlr_mw.html

Coco/R http://www.ssw.uni-linz.ac.at/Research/Projects/Coco/

JavaCC (Java) https://javacc.dev.java.net/
PLY (Python Lex Yacc) http://www.dabeaz.com/ply/
Ragel http://www.complang.org/ragel/

http://www.parsifalsoft.com/ AnaGram LALR parser generator

Liste de générateur de parseur
http://en.wikipedia.org/wiki/List_of_parser_generators

Notation BNF / Backus Naur Form
http://compilertools.net
http://cui.unige.ch/db-research/Enseignement/analyseinfo/BNFweb.html
http://www.idiom.com/free-compilers/LANG/BNF-1.html
http://fr.wikipedia.org/wiki/Forme_de_Backus-Naur

http://www-128.ibm.com/developerworks/library/l-lexyac.html

DSL = Domain Specific Language

Xtext / Xtend http://www.eclipse.org/Xtext/
Implementing Domain-Specific Languages with Xtext and Xtend

Groovy for Domain-Specific Languages

Bibliographie

Introduction à la compilation
http://www.siteduzero.com/tutoriel-3-83576-introduction-a-la-compilation-calcul-d-une-expression-mathematique.html

http://www.college-de-france.fr/site/audio-video/#|q=_audiovideos.jsp?index=125&prompt=&fulltextdefault=mots-cles...&fulltext=mots-cles...&fields=TYPE2_ACTIVITY&fieldsdefault=0_0&TYPE2=0&ACTIVITY=mathematiques|p=http://www.college-de-france.fr/site/gerard-berry/seminar-2008-02-08-11h30.htm|

Divers

http://fr.wikipedia.org/wiki/Compilateur_de_compilateur

Grammaire non contextuelle
http://fr.wikipedia.org/wiki/Grammaire_non_contextuelle
http://en.wikipedia.org/wiki/Context-free_grammar

http://sjrd.developpez.com/algorithmique/analyseurs-syntaxiques Analyseurs syntaxiques par Sébastien Doeraene
ftp://ftp-developpez.com/general/cours/PolyCompil.pdf analyse lexicale, analyse syntaxique, analyse sémantique et production de code. Par Henri Garreta
http://olance.developpez.com/articles/delphi/lexers-theorie/ Lexer Théorie par Olivier Lance
http://quincy.inria.fr/data/courses/itlp/

Lambda calcul
http://www.enseignement.polytechnique.fr/informatique/M1/lambda/
Livre d'Henk Barendregt


http://codeworker.free.fr CodeWorker - A universal parsing tool & a source code generator
http://cedric-lemaire.developpez.com/DecouverteCW/index.php Tutoriel
Application : génération de code

Editeur de grammaires
http://ozark.hendrix.edu/~burch/proj/grammar

http://www.irisa.fr/master/COURS/CAPS/CoursCD/HTML/ Cours optimisation / compilation

Théorie des langages
http://www.lrde.epita.fr/~akim/thl/theorie-des-langages-2.pdf Francois Yvon et Akim Demaille

http://www.enseignement.polytechnique.fr/informatique/INF564/
http://www.enseignement.polytechnique.fr/profs/informatique/Luc.Maranget/compil/
http://www.enseignement.polytechnique.fr/profs/informatique/Francois.Pottier/index.html

Livres
Compilateurs : principes, techniques et outils (dragon book) - A. Aho, M. Lam, R. Sethi, J. Ullman
http://fr.wikipedia.org/wiki/Dragon_book
http://dragonbook.stanford.edu/
http://dragon2007.free.fr/
Language Translators: Assemblers, Compilers, and Interpreters by John Zarrella ISBN: 0935230068


Tuto construction compilateur
http://compilers.iecc.com/crenshaw/ Let's Build a Compiler

http://cui.unige.ch/DI/cours/CompInterpretes/

How to build an interpreter in Java
http://www.javaworld.com/javaworld/jw-05-1997/jw-05-indepth.html
http://www.javaworld.com/javaworld/jw-06-1997/jw-06-indepth.html



Obtenir le code source

Accès web
https://openphysic.googlecode.com/svn/trunk/compilation

Accès anonyme
svn checkout https://openphysic.googlecode.com/svn/trunk/compilation

Accès développeur
svn checkout --username mon_email@gmail.com https://openphysic.googlecode.com/svn/trunk/compilation

Creation d'un langage assembleur pour quelques petites architectures
http://www.telegraphics.com.au/sw/

Parser des chaînes de caractères
http://www.robosoft.info/en/knowledge/articles/detail.php?ID=913 PIC18
http://groups.google.de/group/de.sci.electronics/msg/c1467276cd3776c9 Calculatrice 3 variables
Fonctions utiles strtok sscanf strcmp strcasecmp

There are no comments on this page. [Add comment]

Valid XHTML 1.0 Transitional :: Valid CSS :: Powered by WikkaWiki