Analyseur Ruby

Question

 Je veux savoir s'il est possible de parser le langage ruby en utilisant seulement l'analyseur déterministe sans retour en arrière ?

Answer 1

Au lieu de devoir écrire un analyseur syntaxique, vous pouvez toujours tirer parti de l'interpréteur existant pour faire ce que vous voulez.

Par exemple : ruby2ruby

http://seattlerb.rubyforge.org/ruby2ruby/ ruby2ruby

Answer 2

Je ne connais pas de détails spécifiques sur l'analyse de Ruby, ni pourquoi vous insistez sur "pas de retour en arrière". Je pense que vous croyez que la grammaire Ruby n'est pas LALR(1), c'est-à-dire qu'elle n'est pas traitable par YACC ou ses équivalents.

Quoi qu'il en soit, si le problème est d'analyser un langage dont la grammaire est sans contexte, on peut le faire en utilisant un analyseur GLR, qui ne fait pas de retour en arrière :

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

Je l'ai utilisé pour construire des analyseurs de production pour de nombreuses langues réelles.