Domande con tag 'grammar'

domande con tag
1
risposta

È sufficiente un AST per creare un traduttore? [chiuso]

Nota: nella mia ignoranza della differenza tra i siti di Programmer vs StackOverflow (che ora conosco), avevo pubblicato questa domanda su StackOverflow in precedenza. Quello che sto cercando è qualche elaborazione, per esempio, sul commento...
posta 09.01.2016 - 04:16
1
risposta

Esistono linguaggi di programmazione che consentono di utilizzare altre lingue senza limitazioni all'interno di esse?

Questa potrebbe essere una domanda stupida e richiederebbe sicuramente un inferno di un lexer, ma qualsiasi linguaggio di programmazione esistente ti consente di fare qualcosa del tipo: c# (1.2) { // c# code } Perl (5) { # perl code...
posta 30.05.2018 - 16:14
1
risposta

Grammatica per esempio

Esiste un approccio automatico per generare una grammatica (che potrebbe essere utilizzata successivamente in uno strumento di compilazione come ANTLR o simile) da alcuni esempi di linguaggio? Con più dettagli: assunto un linguaggio tecnico c...
posta 06.02.2018 - 16:36
1
risposta

Preferenza di progettazione grammatica per la ricorsione

Vorrei sapere se una delle due seguenti grammatiche equivalenti (poiché possono produrre le stesse regole) è preferibile (e perché). Ad esempio la seconda grammatica è più concisa, ma è una buona cosa che nella seconda forma la regola b po...
posta 06.10.2016 - 17: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
1
risposta

Stack iniettabile, Poppable

Sfondo Un progetto comporta la conversione di una mappa di espressioni relazionali ( rxm ) in un'istruzione XML / SQL. La mappa è simile a: root > people, # "root" keyword starts the document person...
posta 03.03.2015 - 02:56
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
1
risposta

Informazioni su grammatica, gerarchia di Chomsky e formato di file obj [chiuso]

Considerando il formato file obj Wavefront dove questa sintassi si adatta al Gerarchia di Chomsky e perché? Non sono nemmeno sicuro se le grammatiche PEG siano considerate nel tipo di classificazione fatta da Chomsky e se un obj sia un vero...
posta 17.06.2014 - 00:43
3
risposte

Inserire gli errori grammaticali in una frase corretta

Vorrei inserire errori grammaticali (non di battitura) in una frase corretta, per fare una piccola partita. Ad esempio: My name is John -> My name are John He leaves the room -> He leave the room Ho trovato solo alcuni strumenti per r...
posta 20.12.2011 - 18:38
0
risposte

Esiste un nome per questa trasformazione della grammatica (o una sua forma più generale)?

Sto lavorando per rimuovere la ricorsione sinistra da una grammatica e, naturalmente, ho iniziato con l'algoritmo descritto su Wikipedia . Come pubblicizzato, sfortunatamente è esploso in una grammatica molto più ampia che era più difficile da...
posta 18.12.2016 - 17:46