Cours

(1pt) MiniJS est :
une optimisation de l'interprèteur javascript le coeur de Node.js un fragment de JS en français utilisé pour le cours le langage assembleur derrière javascript un plugin jquery pour faire des slides une instruction de miniJS une commande de l'assembleur vu en cours une constante dans miniJS un registre de la machine vu en cours le langage assembleur derrière javascript une instruction assembleur un registre de la machine vu en cours une étape de la compilation une optimisation du lexeur un algorithme de génération de parseur
(1pt) CstRe est :
une optimisation de l'interprèteur javascript le coeur de Node.js un fragment de JS en français utilisé pour le cours le langage assembleur derrière javascript un plugin jquery pour faire des slides une instruction de miniJS une commande de l'assembleur vu en cours une constante dans miniJS un registre de la machine vu en cours le langage assembleur derrière javascript une instruction assembleur un registre de la machine vu en cours une étape de la compilation une optimisation du lexeur un algorithme de génération de parseur une expression régulière
(1pt) SubsRe :
soustrait la tête de pile au nombre d'en dessous permet d'afficher le compilateur sur votre navigateur définit les mots de deux et trois lettres transforme l'AST en assembleur pose une question à l'utilisateur lit l'entrée standard est constitué des analyses lexicale, syntaxique et sémantique soustrait deux registres définit un sous-ensemble des réels définit des tokens pour ces deux symboles substitue la variable d'un lambda-terme fait un if mais renvoi une expression c'est la partie du compilateur qui produit du javascript subsume une abstraction
(1pt) LR₀ est :
une optimisation de l'interprèteur javascript le coeur de Node.js un fragment de JS en français utilisé pour le cours le langage assembleur derrière javascript un plugin jquery pour faire des slides une instruction de miniJS une commande de l'assembleur vu en cours une constante dans miniJS un registre de la machine vu en cours le langage assembleur derrière javascript une instruction assembleur un registre de la machine vu en cours une étape de la compilation une optimisation du lexeur un algorithme de génération de parseur
(1pt) (_?_:_) :
soustrait la tête de pile au nombre d'en dessous permet d'afficher le compilateur sur votre navigateur définit les mots de deux et trois lettres transforme l'AST en assembleur pose une question à l'utilisateur lit l'entrée standard est constitué des analyses lexicale, syntaxique et sémantique soustrait deux registres définit un sous-ensemble des réels définit des tokens pour ces deux symboles substitue la variable d'un lambda-terme fait un if mais renvoi une expression c'est la partie du compilateur qui produit du javascript subsume une abstraction
(1pt) Le frontend :
soustrait la tête de pile au nombre d'en dessous permet d'afficher le compilateur sur votre navigateur définit les mots de deux et trois lettres transforme l'AST en assembleur pose une question à l'utilisateur lit l'entrée standard est constitué des analyses lexicale, syntaxique et sémantique soustrait deux registres définit un sous-ensemble des réels définit des tokens pour ces deux symboles substitue la variable d'un lambda-terme fait un if mais renvoi une expression c'est la partie du compilateur qui produit du javascript subsume une abstraction

(2pt) Trouvez l'expression régulière définissant au mieux les instructions de la machine abstraite du cours (avec arguments)
['A'-'Z']['a'-'z','0'-'9']^*((['a'-'z','0'-'9']⁺))^* (['A'-'Z']['a'-'z','0'-'9']^*)^* (['A'-'Z','a'-'z','0'-'9']⁺)^* ['A'-'Z','a'-'z','0'-'9']⁺((['a'-'z']⁺|['0'-'9']⁺))^* ['A'-'Z']['a'-'z','0'-'9']^*(' '(['a'-'z','0'-'9']⁺))^*
(1pt, difficile) L'expression régulière
((['a'-'z']⁺'@')^?['a'-'z']⁺('.'['a'-'z']⁺)⁺':')^?['a'-'z','.']^*('/'['a'-'z','.']⁺)^*
définie une sous ensemble :
des adresses emails des dossiers linux des noms de domaines des cibles de scp identifiants linux

Lexeur

On considère le lexeur généré par les expressions régulières suivantes
Entier : ['0'-'9']⁺
Flottant : ['0'-'9']^*'.'['0'-'9']⁺
Ident : ['a'-'z']['a'-'z','0'-'9']^*
(2pt) Celui-ci présente conflits shift-actions conflits action-actions.
(1pt) Si j'écris "25." le lexeur résultant
renverra un token de flottant puis terminera renverra un token d'entier puis lèvera une erreur renverra un token d'entier puis terminera lèvera une erreur renverra un token de flottant puis lèvera une erreur

Parseur

On considère le parseur non déterministe généré par la grammaire suivante
<sql> ::= set <list> where <contr>
<list> ::= * | <ID> | <ID>,list
<contr> ::= <expr> = <expr> | <contr> and <contr> | <ID> in <sql>
<expr> ::= <ID> | <INT>
où "set", "where", '*', ',', '=', "and", "in", <ID> et <INT> sont tous des tokens
(2pt) Celui-ci présente conflits shift-reduce conflits reduce-reduces.
(1pt) La grammaire est LL1 LR0 LR1 ambiguë SLR
(1pt) pour régler ce problème on peut ajouter l'associativité gauche de '|' "in" ',' '=' "and" (1pt) ainsi que la priorité de
_=_ sur _and_ _in_ sur set_where_ _and_ sur set_where_ _,_ sur _=_ _and_ sur _,_
(1pt) avec ça la grammaire est (cocher le plus précis): LALR LR0 LR1 ambiguë SLR

Machine abstraite

Voici un code assembleur :
CstStr "foo"
SetVar x
CstStr "bar"
GetVar x
CstStr x
Concat
Concat
SetVar x
(1pt) Ceci est le code assemblé de
x = "foo"+"bar"; x=x+x x = "foo"; x = "bar"+(x+x) x = "foo"+x; x = "bar"+x x = ("foo"+("bar"+x))+x x = "foo"; x = ("bar"+x)+x x = "foo"; x = "bar"+x; x = x+x x = "foo"+(x+"bar"); x = x+x x = "foo"; x = x+"bar"+x

Question ouverte

Vous utilisez un lexeur généré par les expressions régulières suivantes
entier : ['0'-'9']*⁺
Flottant : ['0'-'9']^*'.'['0'-'9']⁺
Ident : ['a'-'z']['a'-'z','0'-'9']^*
separateurs : [' ', \t, \n, ',', ';']^*
telephones : ['0'-'9','.']*⁺'#'
(1pt, difficile) Lorsque vous faites des essais sur des gros fichiers aléatoires (plusieurs mégas), vous vous retrouvez avec votre programme qui a l'air de boucler.
Que s'est-il passé ?