Ingegneria software parsing

12

Dovrei usare un generatore di parser o devo rotolare il mio codice lexer e parser personalizzato?

Quali specifici vantaggi e svantaggi di ciascun modo di lavorare su una grammatica del linguaggio di programmazione? Perché / quando dovrei rotolare il mio? Perché / quando dovrei usare un generatore?

81 language-design compiler parsing

4

Quando utilizzare un combinatore parser? Quando utilizzare un generatore di parser?

Recentemente ho fatto un tuffo nel mondo dei parser, volendo creare il mio linguaggio di programmazione. Tuttavia, ho scoperto che esistono due approcci in qualche modo diversi nella scrittura di parser: Parser Generators e Parser Combinators. È interessante notare che non sono stato in grado di trovare alcuna risorsa che …

59 parsing lexer parser-combinator

4

Come si crea esattamente un albero di sintassi astratto?

Penso di aver capito l'obiettivo di un AST, e prima ho costruito un paio di strutture ad albero, ma mai un AST. Sono per lo più confuso perché i nodi sono testo e non numeri, quindi non riesco a pensare a un modo carino per inserire un token / stringa …

47 data-structures compiler parsing trees

2

Le lingue moderne usano ancora generatori di parser?

Stavo facendo ricerche sulla suite di compilatori gcc su wikipedia qui , quando è venuto fuori questo: GCC iniziò usando i parser LALR generati con Bison, ma gradualmente passò ai parser scritti in discesa ricorsiva scritti a mano; per C ++ nel 2004, e per C e Objective-C nel 2006. …

38 java ruby haskell parsing swift-language

6

Perché l'analisi rigorosa non è stata scelta per HTML?

Mi sono spesso chiesto perché non sia stato scelto un analisi rigorosa durante la creazione di HTML. Per la maggior parte della storia di Internet, i browser hanno accettato qualsiasi tipo di markup e hanno fatto del loro meglio per analizzarlo. Il processo degrada le prestazioni, consente alle persone di …

38 html history parsing

1

C ++ 11 include std :: stoi, perché non std :: itos?

Ho notato con gioia che C ++ 11 ha una std::sto@famiglia di funzioni per decomprimere facilmente ints / float / longs qualunque cosa dalle stringhe. Sono sorpreso, tuttavia, che non sia attuato il contrario. Perché il comitato degli standard non ha incluso una std::itosfamiglia di funzioni per passare da ints …

37 c++ parsing strings c++11

5

Come vengono generalmente analizzati i commenti?

Come vengono generalmente trattati i commenti nei linguaggi di programmazione e nel markup? Sto scrivendo un parser per un linguaggio di markup personalizzato e voglio seguire il principio della minima sorpresa , quindi sto cercando di determinare la convenzione generale. Ad esempio, un commento incorporato in un token dovrebbe "interferire" …

31 parsing comments

1

Il parser inglese (per The Hobbit 1982)

Sono rimasto affascinato dal leggere l'avventura testuale The Hobbit che presentava un parser incredibilmente robusto chiamato "Inglese": ... L'inglese ha permesso di digitare frasi avanzate come "chiedi a Gandalf della curiosa mappa, poi prendi la spada e uccidi il troll con essa". Il parser era complesso e intuitivo, introducendo pronomi, …

29 history game-development parsing

8

È possibile prevedere staticamente quando assegnare la memoria --- solo dal codice sorgente?

La memoria (e i blocchi delle risorse) vengono restituiti al sistema operativo in punti deterministici durante l'esecuzione di un programma. Il flusso di controllo di un programma da solo è sufficiente per sapere dove, di sicuro, una data risorsa può essere deallocata. Proprio come un programmatore umano sa dove scrivere …

27 parsing memory

5

Nome per questo tipo di parser, O perché non esiste

I parser convenzionali consumano tutto il loro input e producono un singolo albero di analisi. Sto cercando uno che consuma un flusso continuo e produce una foresta di analisi [ modifica: vedere la discussione nei commenti sul perché questo uso di quel termine potrebbe non essere convenzionale ]. Il mio …

27 parsing

6

Quali sono gli argomenti contro l'analisi del modo Cthulhu?

Mi è stato assegnato il compito di implementare un linguaggio specifico di dominio per uno strumento che può diventare abbastanza importante per l'azienda. Il linguaggio è semplice ma non banale, consente già loop nidificati, concatenazione di stringhe, ecc. Ed è praticamente sicuro che altri costrutti verranno aggiunti man mano che …

24 language-agnostic parsing

3

In quale processo si verifica l'errore di sintassi? (tokenizzazione o analisi)

Sto cercando di capire la compilazione e l'interpretazione, passo dopo passo per capire un'immagine totale. Quindi ho fatto una domanda leggendo http://www.cs.man.ac.uk/~pjj/farrell/comp3.html questo articolo Dice : La fase successiva del compilatore si chiama Parser. Questa parte del compilatore ha una comprensione della grammatica della lingua. È responsabile dell'identificazione degli errori …

23 compiler parsing interpreters

3

Implementazione del modello di visitatore per un albero di sintassi astratto

Sono in procinto di creare il mio linguaggio di programmazione, che faccio a fini di apprendimento. Ho già scritto il lexer e un parser di discendenza ricorsiva per un sottoinsieme della mia lingua (attualmente supporto espressioni matematiche, come + - * /parentesi). Il parser mi restituisce un albero di sintassi …

23 parsing trees visitor-pattern

12

Come scrivere un interprete / parser di comando?

Questa domanda è stata migrata da StackTranslate.it perché è possibile rispondere su Software Stack Stack Exchange. Migrato 7 anni fa . Problema: eseguire i comandi sotto forma di stringa. esempio di comando: /user/files/ list all; equivalente a: /user/files/ ls -la; un altro: post tw fb "HOW DO YOU STOP THE …

22 php algorithms perl parsing command-line

4

Parser di regole generico per le regole del gioco da tavolo RPG - come si fa?

Voglio creare un parser di regole generico per sistemi RPG in stile penna e carta. Una regola può coinvolgere generalmente da 1 a N entità da 1 a N ruoli di un dado e il calcolo di valori basati su più attributi di un'entità. Per esempio: Il giocatore ha STR …

19 parsing game-development rules-engine

Domande taggate «parsing»