Domande con tag 'parsing'

1
risposta

Perché GCC è passato da Bison a un parser di discesa ricorsivo per C ++ e C?

C'è stato un cambio di lingua che lo richiedeva o qualche ragione pratica per cui Bison non era più appropriato o ottimale? Ho visto su wikipedia che sono passati, facendo riferimento a GCC 3.4 e GCC 4.1 versione note. Questo stato d...
posta 28.08.2014 - 16:40
4
risposte

Come devo implementare un'applicazione di elaborazione dei comandi?

Voglio creare una semplice applicazione proof-of-concept (REPL) che accetta un numero e quindi elabora i comandi su quel numero. Esempio: Comincio con 1. Quindi scrivo " add 2 ", mi dà 3. Quindi scrivo " multiply 7 ", mi dà 21. Poi vo...
posta 07.11.2012 - 12:19
3
risposte

Che cosa è un caso d'uso nel mondo reale dell'uso di una grammatica di tipo Chomsky di tipo I (sensibile al contesto)

Mi sono divertito ultimamente ad esplorare lo sviluppo dei parser di lingua nel contesto di come si inseriscono nella gerarchia di Chomsky. Che cos'è un buon esempio del mondo reale (cioè non teorico) di una grammatica sensibile al contesto?...
posta 13.12.2012 - 04:54
1
risposta

Una grammatica GPL Bison infetta la mia applicazione?

Sto pensando di usare una grammatica GPL Bison per il mio compilatore. La grammatica "infetterà" il mio parser in modo tale che debba essere open source? La grammatica - in termini di - l'input di bisonte è GPL.     
posta 09.12.2013 - 14:36
4
risposte

Utilizzo di un "dead man's switch" per gestire il codice sensibile al tempo

Nel nostro ambiente software, eseguiamo spesso test a / b, poiché probabilmente è una buona pratica. Tuttavia, il nostro ambiente è impostato in modo tale che, in brevissimo tempo, il codice inizia a diventare molto cruento con test non funziona...
posta 28.01.2013 - 17:14
2
risposte

In parole povere, cos'è la ricorsione sinistra?

In base alla una pagina su code.google.com, la "ricorsione sinistra" è definita come segue : Left recursion just refers to any recursive nonterminal that, when it produces a sentential form containing itself, that new copy of itself appea...
posta 05.09.2014 - 05:00
3
risposte

Qual è l'algoritmo corretto per invertire il corsivo in un testo misto?

Le motivazioni delle domande sono state illustrate nella sezione seguente. Esistono molti modi per rendere il testo in corsivo , quindi, forse, ci sono più di un bene " swap algoritmo in corsivo ". Il problema rivela alcuni aspetti difficol...
posta 09.06.2013 - 16:13
1
risposta

confrontando quantitativamente le forme AST

Come si può confrontare la forma degli alberi di sintassi astratta di programmi di codice sorgente simili (C, C ++, Go o qualsiasi cosa compilata con GCC ...)? Immagino che il rilevamento di plagio sul codice sorgente userebbe tali tecn...
posta 15.10.2015 - 22:48
2
risposte

Analisi del linguaggio per trovare parole importanti

Sto cercando un input e una teoria su come affrontare un argomento lessicale. Diciamo che ho una collezione di stringhe, che può essere solo una frase o potenzialmente più frasi. Mi piacerebbe analizzare queste stringhe e strappare le parole...
posta 17.12.2012 - 23:23
3
risposte

Parsing di script che utilizzano parentesi graffe

Per avere un'idea di quello che sto facendo, sto scrivendo un parser python che analizzerà i file di testo .x di directx. Il problema che ho a che fare con come i file sono formattati. Anche se sto scrivendo in Python, sto cercando algoritmi...
posta 28.06.2011 - 17:34