Castor Open Source et Générateur de parser Lalr gratuit
Télécharger maintenant

Castor Classement & Résumé

Castor Mots clés

produire analyser analysser générer analyseur analyseur de langage parseur Lalr

Castor La description

Générateur d'analyseurs Lalr Open Source et GRATUIT Beaver prend une grammaire sans contexte et la convertit en une classe Java qui implémente un analyseur pour la langue décrite par la grammaire. Beaver accepte les grammaires exprimées sous la forme étendue des backus-naur (EBNF). Sur le castor extérieur n'est pas si différent de tout autre générateur d'analyseurs. Beaver lira la spécification de la langue pour laquelle un analyseur doit être généré et produira un fichier source Java avec une classe Java qui représente un analyseur pour cette langue spécifique.Il doit être signalé, cependant, qu'une langue ici devrait être considéré comme un terme général décrivant une forme linéaire représentant certaines informations structurées, pas nécessairement une langue de programmation. Les travaux intérieurs du moteur analysé de Beaver utilisent des techniques intéressantes qui le rendent vraiment rapide, probablement aussi rapide qu'un analyseur Larl peut obtenir: · Beaver analyse. Les tables sont construites à l'aide d'un schéma de déplacement en ligne, qui produit des tables qui se comportent comme si elles utilisent une hachage parfaite. c'est-à-dire une recherche d'action / état est un accès indexé unique à une matrice. · Les routines d'action sont invoquées via des délégués, ce qui est le moyen le plus rapide d'invoquer une action en Java, avec l'avantage supplémentaire d'avoir un temps d'invocation constant, peu importe le nombre de routines d'action. sont définis. Ce dernier avantage conduit à des gains importants (l'analyseur Java 1.2 avec des routines d'action ne fait que rendre des symboles de retour est d'environ 26% plus rapide lorsqu'il utilise des délégués) sur le commutateur pour un code de routine d'action. Quoi de neuf dans cette version: · Correction du bug 2838002 - Le code de sortie est toujours 0

Castor Logiciels associés