Domande con tag 'parsing'

domande con tag
4
risposte

Implementazione del pattern Visitor per un Abstract Syntax Tree

Sono in procinto di creare il mio linguaggio di programmazione, che faccio per scopi di apprendimento. Ho già scritto il lexer e un parser di discesa ricorsivo per un sottoinsieme del mio linguaggio (attualmente sostengo espressioni matematiche,...
posta 06.03.2013 - 16:09
4
risposte

Generatore di regole generico per le regole del gioco da tavolo RPG: come si fa?

Voglio costruire un parser di regole generico per sistemi RPG in stile penna e carta. Una regola può coinvolgere da 1 a N entità da 1 a N ruoli di un dado e calcolare valori basati su più attributi di un'entità. Ad esempio: Il giocatore ha...
posta 22.10.2012 - 13:26
5
risposte

Il formato csv può essere definito da un'espressione regolare?

Recentemente un collega e io abbiamo discusso se una regex pura sia in grado di incapsulare completamente il formato csv, in modo tale che sia in grado di analizzare tutti i file con qualsiasi escape char, preventivo e char separatore. L'espr...
posta 27.09.2012 - 18:37
5
risposte

L'analisi separata e il lexing passano una buona pratica con i combinatori di parser?

Quando ho iniziato a usare parser combinatori la mia prima reazione è stata un senso di liberazione da ciò che sembrava una distinzione artificiale tra parsing e lexing. Tutto ad un tratto tutto è stato solo analizzando! Tuttavia, di recente...
posta 06.01.2012 - 22:45
5
risposte

unit test per un parser csv

Quali test dovrei usare per testare un'unità un parser csv? Ho un semplice parser csv in C #, e voglio essere sicuro di avere una buona copertura del test unitario di tutti i comuni (e non comune) casi limite. Quali test dovrei usare per id...
posta 04.04.2011 - 21:39
2
risposte

Qual è l'esempio più semplice là fuori per spiegare la differenza tra Parse Trees e Abstract Syntax Trees?

A mio parere, un parser crea un albero di analisi, quindi lo elimina in seguito. Tuttavia, può anche estrarre un albero di sintassi astratto, che il compilatore presumibilmente usa. Ho l'impressione che sia l'albero di analisi che l'albero di...
posta 06.02.2012 - 04:06
4
risposte

Progettazione di parser di file generici in Java utilizzando il modello di strategia

Sto lavorando su un prodotto in cui la responsabilità di uno dei moduli è quella di analizzare i file XML e scaricare il contenuto richiesto in un database. Anche se l'attuale requisito è solo quello di analizzare i file XML, voglio progettare i...
posta 18.02.2013 - 16:39
5
risposte

Venendo con i token per un lexer

Sto scrivendo un parser per un linguaggio di markup che ho creato (scrivendo in python, ma non è molto pertinente a questa domanda - infatti se questa sembra una cattiva idea, mi piacerebbe un suggerimento per un percorso migliore). Sto legge...
posta 23.02.2012 - 01:53
5
risposte

Come posso gestire al meglio le versioni di codice open source dal codice di ricerca riservato della mia azienda?

La mia azienda (chiamiamoli Acme Technology) ha una libreria di circa mille file sorgente che originariamente proveniva dal suo gruppo di ricerca Acme Labs, incubata in un gruppo di sviluppo per un paio di anni, e più recentemente è stata fornit...
posta 07.11.2012 - 06:27
2
risposte

I compilatori utilizzano il multithreading per tempi di compilazione più veloci?

Se ricordo correttamente il mio corso su compilatori, il tipico compilatore ha il seguente schema semplificato: Un analizzatore lessicale esegue la scansione (o chiama una funzione di scansione su) il codice sorgente carattere per carattere...
posta 16.06.2016 - 23:10