Questions marquées «compilers»

Questions sur les programmes qui lisent du code dans une langue (langue source) et le traduisent en un programme équivalent dans une autre langue (langue cible).

2
Pourquoi l'affectation statique-unique est-elle préférée au style de passage de continuation dans de nombreux compilateurs utilisés dans l'industrie?
Selon la page Wikipédia sur l'attribution statique unique (SSA) , SSA est utilisée par de grands projets bien connus tels que LLVM, GCC, MSVC, Mono, Dalvik, SpiderMonkey et V8 tandis que la page sur les projets utilisant le style de passage continu (CPS) fait un peu défaut en comparaison. J'ai …
1
Pourquoi séparer lexing et analyse?
Il est possible d'analyser un document en un seul passage depuis une machine d'état. Quel est l'avantage d'avoir deux passes, à savoir. avoir un lexer pour convertir du texte en jetons, et avoir un analyseur pour tester les règles de production sur ces jetons? Pourquoi ne pas avoir un seul …
2
Quelle propriété des inconvénients permet d'éliminer les inconvénients de la récursion modulo de la queue?
Je connais l'idée de l' élimination de base de la récursivité de la queue, où les fonctions qui renvoient le résultat direct d'un appel peuvent être réécrites sous forme de boucles itératives. foo(...): # ... return foo(...) Je comprends également que, comme cas spécial, la fonction peut toujours être réécrite …
3
Comment est cette grammaire LL (1)?
Ceci est une question du Dragon Book. Voici la grammaire: S→AaAb∣BbBaS→AaAb∣BbBaS \to AaAb \mid BbBa A→εA→εA \to \varepsilon B→εB→εB \to \varepsilon La question demande comment montrer qu'il s'agit de LL (1) mais pas de SLR (1). Pour prouver qu'il s'agit de LL (1), j'ai essayé de construire sa table d'analyse, …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.