Domande con tag 'parsing'

1
risposta

Ordine delle regole per gli elenchi di analisi con LALR (1)

Quando crei la grammatica per l'analisi di un elenco (qualcosa come " ITEM* ") con un parser LALR (1), in pratica puoi farlo in due modi: list : list ITEM | ; o list : ITEM list | ; Quali sono i pro e i cont...
posta 04.08.2014 - 11:12
2
risposte

Memorizzazione di token durante la fase di lexing

Attualmente sto implementando un lexer che interrompe i file XML in token, sto considerando modi per trasferire i token su un parser per creare una struttura dati più utile da detti token - il mio piano attuale è di memorizzarli in un arraylist...
posta 17.04.2014 - 01:50
3
risposte

Quali approcci possono essere utilizzati per convertire la struttura JSON esistente in una struttura XML esistente?

Sto lavorando su un componente per una coda di messaggi aziendali che consuma un messaggio da una coda e lo invia come messaggio di testo. Il messaggio viene raccolto dal mio utente in formato JSON (non ho la possibilità di modificare la modalit...
posta 27.07.2017 - 15:43
1
risposta

Progettazione delle classi di nodo derivate da albero della sintassi

Diciamo che ho una classe Node astratta e una classe% co_de derivata da BinaryOperation e tre classi Node , IntegerConstant e RealConstant derivate anche da CharacterConstant . Il design generale per la classe No...
posta 29.08.2017 - 21:48
1
risposta

Analisi condizionale di analisi

Ho scritto una piccola utility in Python3 per aiutarmi a copiare la mia collezione musicale dal mio NAS a un dispositivo mobile. L'utilità di questo è che converte automaticamente i file flac in ogg-vorbis (per risparmiare spazio) ed esclude alc...
posta 12.11.2015 - 10:24
1
risposta

È possibile analizzare la grammatica con produzioni su più righe senza retrocedere?

Sto giocando con la creazione di un parser in PHP per il mio gusto di BNF , per abbinare le stringhe alla grammatica in questa variante BNF. È ancora un lavoro in corso e soggetto a modifiche (potrei persino finire per passare al supporto ABN...
posta 20.02.2016 - 21:09
2
risposte

BNF regola di analisi per associatività sinistra

Qualcuno può aiutarmi con la seguente domanda. Scrivi una regola BNF per analizzare C -> E C -> E && E C -> E && E && E in modo che C generi tutti gli E && E necessari e imponga l'associ...
posta 16.10.2014 - 02:31
1
risposta

È un compito ragionevole convertire automaticamente grammatiche ANTLR nel mio formato personale?

Stavo lavorando al mio strumento di parser generator in Clojure e poi ho capito che volevo testarlo con alcuni linguaggi di programmazione reali. Posso trovare molte grammatiche linguistiche esistenti solo in formato v4 antlr . Ciò significa...
posta 24.10.2015 - 03:05
2
risposte

Implementare un primo interprete di base: cosa dovrei imparare prima? [duplicare]

Sto per implementare il mio linguaggio di programmazione molto semplice e un interprete per eseguire codice in quella lingua. La lingua sarà molto semplice. Codice di esempio: var x = 3 if x > 2 print x if x < 2 print "hello" La...
posta 01.05.2014 - 18:15
2
risposte

Come estrarre gli operatori dalle produzioni grammaticali per la risoluzione dei conflitti nel parser LALR?

Esiste un algoritmo standardizzato o ampiamente accettato per il recupero degli operatori in shift / riduzione dei conflitti nel parser LALR? La domanda è ingenua, il mio problema non è con l'implementazione della mia soluzione, ma l'implementaz...
posta 31.12.2012 - 23:04