Domande con tag 'parsing'

3
risposte

Un modo ideale per decodificare i documenti JSON in C?

Supponendo che io abbia un'API da consumare che usa JSON come metodo di trasmissione dati, qual è il modo ideale per decodificare il JSON restituito da ciascuna risorsa API? Ad esempio, in Java vorrei creare una classe per ogni risorsa API, quin...
posta 20.09.2013 - 23:59
1
risposta

Come aggiungere precedenza al parser LALR come in YACC?

Tieni presente che sto chiedendo di scrivere un parser LALR, non per scrivere regole per il parser LALR. Quello di cui ho bisogno è ... ... per imitare le definizioni di precedenza di YACC. Non so come sia implementato, e di seguito d...
posta 03.12.2012 - 22:29
1
risposta

Gerarchia delle eccezioni e uso di quale messaggio per le stringhe di analisi

Ho un pezzo di codice che analizza un file di testo riga per riga. Devo raggiungere gli obiettivi: testare la sintassi del testo ed estrapolarne le informazioni. È abbastanza probabile che si verifichino errori di sintassi, quindi voglio fornire...
posta 02.01.2017 - 12:39
2
risposte

Sintassi regolare - che cosa significa?

Sto leggendo " Meno è esponenzialmente più " e c'è un l'elenco dei vantaggi di Go, prima di tutto, cita "sintassi regolare (non serve una tabella dei simboli da analizzare)". Che cosa significa "sintassi regolare"? Quali proprietà definiscono...
posta 02.01.2016 - 12:41
1
risposta

Analizza in modo ricorsivo senza ricorrere a brutti schemi di progettazione

Attualmente sto costruendo un parser di pattern all'uncinetto in Java, e ho riscontrato qualche problema. Chiamerò la lingua utilizzata per l'input Crochet Pattern Code ( CPC ). Ho una riscrittura piuttosto ampia sul contesto, alla fine v...
posta 09.04.2015 - 00:07
2
risposte

Algoritmo per passare dalla notazione infissa a un albero

Ho cercato di capire un algoritmo per passare da un'equazione di infisso a un albero di sintassi, in questo modo: (1+3)*4+5 + * 5 + 4 1 3 Tuttavia, non voglio solo che gestisca gli operatori, ma voglio che gestisca...
posta 23.07.2015 - 00:33
1
risposta

Informazioni sulla costruzione di AST nel parser LL1 non ricorsivo

Ho implementato un parser LL1 in un approccio non ricorsivo con uno stack esplicito. Il seguente algoritmo è tratto dal Libro del Drago: set zp to point to the first symbol of w; set X to the top stack symbol; while ( X != $ ) { /* stack is...
posta 02.03.2014 - 17:55
1
risposta

Come analizzare diversi tipi di numeri con LALR (1)

Considera un parser LALR (1) per un formato file che consente numeri interi e numeri in virgola mobile. Come al solito, qualcosa come 42 deve essere un numero intero valido e un valore float valido (con una certa conversione automagic in...
posta 08.08.2014 - 09:52
3
risposte

design per un parser per gestire file molto grandi

Ho scritto un programma che registra i messaggi di protocollo tra un'applicazione e un dispositivo hardware che corrisponde a ciascuna richiesta di applicazione con ciascuna risposta hardware. In questo modo posso rimuovere l'hardware in seguito...
posta 15.10.2012 - 18:49
2
risposte

Come ottenere il simbolo lookahead durante la costruzione di LR (1) NFA per parser?

Sto leggendo una spiegazione (impressionante "Parsing Techniques" di D.Grune e CJHJacobs; p.292 nella 2a edizione) su come costruire un parser LR (1), e sono nella fase di costruzione del NFA iniziale. Quello che non capisco è come ottenere / ca...
posta 29.11.2012 - 19:20