Analyseur lexical du langage C --

Résumé du document

Le but de ce projet est de réaliser un petit compilateur d'un sous-ensemble du langage C appelé « C -- » vers un langage intermédiaire lui aussi un sous-ensemble de C appelé « intC » avec quelques optimisations.

Extraits

[...] Ce document présente une partie du projet du compilateur à savoir l'analyseur lexical du langage C Dans ce qui suit une présentation détaillée du langage C vous sera proposée, suivie d'une description de l'analyseur lexical, ensuite on présentera le diagramme d'état pour enchaîner sur un jeu d'essaie de l'application sans oublier le code complet de toute l'application. Le langage : Le langage C est un sous-ensemble du langage il doit pouvoir être compilé avec un compilateur C. Description : Un programme en C se présente sous la forme : La déclaration des variables avant utilisation est obligatoire. On ne distingue pas entre majuscules et minuscules pour les identificateurs. Un identificateur commence par une lettre. On distingue les mots clés suivants : extern, int, void, for, while, if, then, else. [...]

[...] Les structures de contrôle : - if then et if then else. - for - while les opérateurs de comparaison sont : , = , , les opérateurs booléens sont : ! , , les opérateurs binaires sont : + , - , * , / , > , & , les commentaires débutent par et se terminent*/ les commentaires peuvent être sur plusieurs lignes. L'alphabet du langage : les lettres : il n'y a pas de différence entre majuscule et minuscule A B C D E F G H I J K L M N O P Q R S T U V W X Y Z a b c d e f g h i j k l m n o p q r s t u v w x y z les chiffres : les opérateurs : = = ! [...]

[...] Les variables ne peuvent être déclarées qu'au début de programme dans le cas des variables globales, ou au début de la définition d'une fonction dans le cas des variables locales. Les variables sont de types entier ou tableau d'entier. Les constantes sont entières et exprimées en base 10. La structure d'une fonction est comme suit : identificateur { } Le type d'une fonction est soit int soit void. Les paramètres sont des entiers. Les instructions considérées sont : - l'affectation var = expression - les structures de contrôle - return. Elle peut retourner une valeur ou non. [...]