Identificateur

qui eux-mêmes en contiennent d’autres, etc. C. Notion d’objet. L’objet sert à mémoriser une information * Les instructions manipulent des objets. * Chaque objet possède trois attributs qui le définissent parfaitement. I. Son identificateur C’est le nom de l’objet il est unique dans l’algorithme, il est représenté par une suite quelconque de caractère alphanumérique sans espace, commençant obligatoirement par une lettre. Généralement le nom est choisi en rapport avec le contenu

ce chapitre, les tableaux seront statiques : leur taille sera fixée une fois pour toute. Il s'agit d'une structure de donnée absolument fondamentale pour stocker une liste d'éléments. [modifier] Déclaration d'un tableau statique Syntaxe : type identificateur[taille]; Un tableau sera constitué d'un ensemble de cases. Chaque case comportera un élément dont le type sera type. Le nom du tableau sera identifi cateur. Le nombre total de cases du tableau sera taille. Cette variable sera obligatoirement une

variable. Les variables portent un nom appelé identificateur.   2. Déclaration des variables Avant d’utiliser une variable, il faut la déclarer, c'est-à-dire fournir son nom et son type. La déclaration d'une variable est obligatoire. Le nom de la variable s'appelle l'identificateur. Le type de la variable indique la nature des données que va contenir cette variable : un entier, un réel, un caractère,… Syntaxe de la déclaration : type identificateur ; Exemple : int a; Cette déclaration déclare une

structur´ e de valeurs. – Si l’on veut pouvoir faire r´ ef´ erence ` a un objet complexe, par exemple si le domaine d’un attribut de relation est un ensemble d’objets complexes, il faut que les objets aient un identificateur (object identifier ). 268 Objets complexes et identificateurs d’objet Il y a plusieurs d´ efinitions formelles possibles de la classe des objets complexes. Nous en donnons un exemple typique. On pose d’abord l’existence des ´ el´ ements suivants : – {Di} : un ensemble fini

var ID { , ID } ; | ε begin INST { ; INST } end •Les identificateurs et les constantes sont les objets sémantiques du programme •Ils seront utilisés lors du calcul de la sémantique du programme Il faut les mémoriser avec leurs propriétés TABLE DES SYMBOLES EMSI R. Oulad Haj Thami 1 Compilation: projet Mini compilateur Pascal CH test toto titi x y CLS ID_TOKEN ID_TOKEN ID_TOKEN ID_TOKEN IL FAUT INSERER LES IDENTIFICATEURS DANS LA TABLE DES SYMBOLES EMSI R. Oulad Haj Thami

caractéristiques essentielles, à savoir : • L’ identificateur : c’est le nom de la variable ou de la constante. Il est composé de lettres et de chiffres • Le type : il détermine la nature de la variable ou de la constante (entier, réel, booléen, chaîne de caractères…) Voir exemple 1 Pour pouvoir envisager des exemples d’utilisation, il faut introduire dès à présent l’instruction d’affectation ; elle s’écrit de la façon suivante : identificateur de variable ← valeur ; ← : symbole d’affectation

d’instructions élémentaires directement exécutables par le processeur. Ainsi le rôle de l’analyseur lexical est d’identifier puis supprimer les caractères superflus du code source (commentaires, espaces, ..) et de reconnaître les mots clés, les identificateurs, les opérateurs qui sont définis par un ensemble de règles. En plus, l’analyseur lexical signale les éventuelles erreurs de syntaxe et associe à chaque erreur le numéro de ligne dans laquelle elle intervient. Dans ce problème, on se propose de

dont la valeur peut être modifiée au cours de l’exécution de l’algorithme, la valeur d’une constante ne varie pas. Une VARIABLE est une donnée (emplacement) stockée dans la mémoire de la calculatrice ou de l’ordinateur. Elle est repérée par un identificateur (nom de la variable constitué de lettres et/ou de chiffres, sans espace) et contient une valeur dont le type (nature de la variable) peut être un entier, un réel, un booléen, un caractère, une chaîne de caractères… Il ne faut pas confondre constante

et qui ne varie pas durant le déroulement de celui-ci. Une variable : est une donnée dont sa valeur est indéterminée, et qui est susceptible d’être changée durant le déroulement de l’algorithme. Constante et variable se caractérise par : Un identificateur : nom de l’objet ou de la donnée qui ne doit pas contenir d’espace. Une valeur : contenu de l’objet Un type :

BTS CGO Notions d’algorithmique - page 1 I. Objets et actions élémentaires I.1 Objets élémentaires : les variables (et les constantes..) • Variable Exemple de la déclaration des variables dans un algorithme Une variable - a un nom : identificateur de la variable - a un type : c’est la définition du domaine dans lequel une variable peut puiser son contenu - représente une information - a un statut (Donnée, résultat, résultat intermédiaires) Résultats MOY : Réel ‘Moyenne de l’élève - a