Javacc. Generatore parser / scanner per Java
Scarica ora

Javacc. Classifica e riepilogo

Javacc. Tag

creare parser Generatore di parser Generatore dello scanner scanner Java Parser.

Javacc. Descrizione

generatore di parser / scanner per Java JavaCC è il generatore di parser popolare più per l'utilizzo con le applicazioni Java. Un generatore di parser è uno strumento che legge una specifica grammatica e lo converte in un programma Java in grado di riconoscere le partite alla grammatica. JavaCC offre anche altre funzionalità tipo relative generazione parser come la costruzione di albero (tramite uno strumento chiamato JJTree incluso con JavaCC), il debug, azioni, ecc Qui sono alcune caratteristiche chiave di "JavaCC": · TOP-DOWN: JavaCC genera top-down (discesa ricorsiva) parser al contrario di parser bottom-up generate da YACC simili strumenti. Questo permette l'utilizzo di grammatiche più generali (anche se ricorsione sinistra è consentita). Top-down parser hanno una serie di altri vantaggi (oltre grammatiche più generali) come essendo facile da correggere, avendo la capacità di analizzare qualsiasi non terminale nella grammatica, e avendo anche la capacità di trasmettere valori (attributi) sia su e giù per l'albero di analisi durante l'analisi. · Vasta comunità di utenti: JavaCC è di gran lunga il generatore di parser popolari I più utilizzato con le applicazioni Java. Abbiamo avuto nel corso di centinaia di migliaia di download e di stima gravi gli utenti nelle molte migliaia (forse anche decine di migliaia). La nostra mailing list e newsgroup insieme hanno qualche migliaio di partecipanti. · Lessicali e GRAMMATICA SPECIFICHE in un unico file: Le specifiche lessicali, come espressioni regolari, stringhe, ecc e le specifiche di grammatica (BNF) sono entrambi scritti insieme nello stesso file. Rende grammatiche più facile da leggere (in quanto è possibile utilizzare le espressioni regolari in linea nella specifica grammatica) e anche più facile da mantenere. · ALBERO EDILIZIA PREPROCESSOR: JavaCC viene fornito con JJTree, un potentissimo albero edificio preprocessore. · Estremamente personalizzabile: JavaCC offerte diverse opzioni per personalizzare il suo comportamento e il comportamento dei parser generati. Esempi di tali opzioni sono i tipi di elaborazione Unicode per eseguire il flusso di ingresso, il numero di gettoni di controllo per eseguire ambiguità, etc. etc. · Certificato per essere al 100% puro Java: JavaCC funziona su tutte le piattaforme compatibili con Java versione 1.1 o successiva. E 'stato utilizzato in innumerevoli macchine diverse senza particolari sforzi porting - una testimonianza al "Write Once, Run Everywhere" aspetto del Java linguaggio di programmazione. · DOCUMENT GENERATION: JavaCC include uno strumento chiamato JJDoc che i convertiti grammatica file per file di documentazione (opzionalmente in html). · Molti esempi molti: il rilascio JavaCC comprende una vasta gamma di esempi tra cui Java e HTML grammatiche. Gli esempi, insieme con la loro documentazione, sono un ottimo modo per conoscere JavaCC. · Internazionalizzato: L'analizzatore lessicale di JavaCC in grado di gestire in ingresso Unicode completo, e le specifiche lessicali può anche includere qualsiasi carattere Unicode. Questo facilita le descrizioni di elementi del linguaggio, come identificatori Java che permettono alcuni caratteri Unicode (che non sono ASCII), ma non altri. · Sintattica e Lookahead SEMANTICO SPECIFICHE: per impostazione predefinita, JavaCC genera un (1) parser LL. Tuttavia, ci possono essere porzioni della grammatica che non sono LL (1). JavaCC offre le funzionalità di lookahead sintattica e semantica di ambiguità risolvere spostamento-shift a livello locale in questi punti. Ad esempio, il parser è LL (k) solo in tali punti, ma resta LL (1) tutto il resto per migliorare le prestazioni. Shift-ridurre e ridurre i-ridurre i conflitti non sono un problema per il parser top-down. · PERMESSI EXTENDED SPECIFICHE BNF: JavaCC permette di estendere le specifiche BNF - come ad esempio (A) *, (A) +, ecc - nel lessicale e le specifiche di grammatica. Esteso BNF allevia il bisogno di sinistra-ricorsione in una certa misura. In realtà, ha esteso BNF è spesso più facile da leggere come in A :: = y (x) * rispetto a un :: = Ax | y. · LESSICALE MEMBRI E AZIONI LESSICALI: JavaCC offerte Lex-come stato lessicale e capacità di azione lessicali. Aspetti specifici in JavaCC che sono superiori ad altri strumenti sono lo status di prima classe che offre concetti come GETTONE, di più, Skip, i cambiamenti di stato, ecc Questo permette Specifiche dell'aspirapolvere così come meglio errore e messaggi di avviso da JavaCC. · Case-insensitive LESSICALE ANALISI: le specifiche lessicali possono definire i token non essere case sensitive sia a livello globale per l'intera specifica lessicale, o su una base individuale specifica lessicale. · Capacità di debugging ESTESI: Uso delle opzioni DEBUG_PARSER, DEBUG_LOOKAHEAD, e DEBUG_TOKEN_MANAGER, si può ottenere un'analisi approfondita delle analisi e le fasi di lavorazione del token. · Gettoni speciali: i token definiti come token speciali nelle specifiche lessicali vengono ignorati durante l'analisi, ma questi token sono disponibili per l'elaborazione da parte degli strumenti. Un'applicazione utile di questo è nel trattamento dei commenti. · Report di errori molto buoni: Javacc Error Reporting è tra i migliori generatori di parser. I parser generati da Javacc sono in grado di indicare chiaramente la posizione degli errori di analisi con informazioni diagnostiche complete. Requisiti: · Java.

Javacc. Software correlato