| Kelbt. Kelbt genera parser di LALR di backtracking. |
Scarica ora |
Kelbt. Classifica e riepilogo
- Nome editore:
- Adrian Thurston
- Sito web dell'editore:
- http://www.cs.queensu.ca/home/thurston/kelbt/
Kelbt. Tag
Kelbt. Descrizione
Kelbt genera parser di LALR backtracking. Il progetto Kelbt può generare parser di LALR di backtracking. I generatori standard LALR Parser emettono un errore durante l'incontro di un conflitto nelle tabelle Parse. Kelbt fuoriesce in avanti, generando parsers che gestiscono i conflitti per il backtracking in runtime. Kelbt è in grado di generare un parser per qualsiasi grammatica senza contesto e quindi implementa un metodo di analisi generalizzato. Kelbt è diverso da altri sistemi LR di backtracking in due modi. Innanzitutto, eleva il backtracking al livello delle azioni semantiche introducendo una classe di azioni chiamate azioni di annullamento. Annulla le azioni vengono richiamate mentre il backtracker annulla l'analisi e consente all'utente di ripristinare eventuali effetti collaterali delle azioni semantiche in avanti. Ciò rende possibile il backtrack sui costrutti della lingua che devono modificare lo stato globale in preparazione per la gestione delle dipendenze del contesto.Secondo, Kelbt consente a una strategia di analisi controllata dall'utente che approssima quella di analisi della discesa ricorsiva generalizzata. Ciò rende facile per l'utente risolvere le ambiguità linguistiche ordinando le produzioni di grammaticale di un nonterminario in base alla loro precedenza. È approssimativo nel senso che per la maggior parte delle grammatiche è stato raggiunto l'equivalente di una scelta ordinata di una strategia di analisi della scelta. Nei casi in cui le produzioni sono analizzate dall'ordine dato, c'è una semplice trasformazione grammaticale che rimede il problema. Guarda la carta di Cascista per ulteriori dettagli. A prova di concetto, Kelbt è stato utilizzato per scrivere un parrser C ++ parziale (incluso) che è composto da rigorosamente uno scanner, una fase di ricerca dei nomi e una grammatica con azioni semantiche standard e azioni semantiche . Cosa c'è di nuovo in questa versione: · L'opzione -i è stata aggiunta per specificare le directory includono. · Il costrutto "Token utilizza" è stato risolto.
Kelbt. Software correlato