Domande con tag 'grammar'

domande con tag
1
risposta

Risorse per comprendere profondamente un linguaggio di programmazione, le sue specifiche e la grammatica [chiuso]

Sono un ingegnere informatico e tutti i corsi che abbiamo avuto sulla programmazione e sui linguaggi informatici sono stati un'introduzione a C / Java e OOP. Ora ho voglia di leggere le specifiche del linguaggio Java per imparare una profonda co...
posta 23.11.2013 - 14:44
1
risposta

Il modo migliore per analizzare le regole grammaticali opzionali?

Ho iniziato a scrivere un parser scritto a mano solo per divertimento. Per regole semplici funziona, ma ho problemi con le regole grammaticali opzionali. Ho contrassegnato le regole facoltative con un punto interrogativo. Ecco una semplice re...
posta 01.11.2011 - 00:03
1
risposta

inferendo programmaticamente terminali e non-terminali in grammatiche context-free?

Sto provando a calcolare i set FIRST e FOLLOW di un CFG (usando Python). Per fare questo ho bisogno di riconoscere terminali e non-terminali. Posso (come umano) leggerli, ma mi chiedevo se esistesse una logica computazionale per inferire term...
posta 31.12.2015 - 22:53
2
risposte

Integrazione delle funzioni in un'implementazione dell'algoritmo di Shunting-Yard

tl; dr Quale sarebbe un modo semplice per incorporare le funzioni in un'implementazione dell'algoritmo di Shunting-Yard? Se fossero consentite solo espressioni come function(arg1, arg2, arg3) (dove function è una funzione incorpor...
posta 27.07.2015 - 07:06
0
risposte

Implementazione di azioni semantiche in analisi predittiva basata su tabella

Quando si esegue l'analisi predittiva basata su tabella su una grammatica LL (1) (come spiegato in dettaglio qui per esempio), come possiamo aumentare l'algoritmo per consentire l'elaborazione di azioni semantiche mentre si esegue l'analisi....
posta 20.09.2013 - 09:51
2
risposte

Buoni principi per spiegare l'uso degli oggetti dati

Ho un piccolo bisogno di chiarimenti sui nomi. Prima una breve descrizione della mia posizione. Mi preparo come esordiente dando una descrizione del lavoro per sviluppatori junior, che ha anche fornito un'altra prospettiva su quanto sia importan...
posta 25.07.2012 - 10:06
1
risposta

Devo usare una grammatica formale per il mio linguaggio di scripting interpretato

Ho un motore di scripting che ho appena pubblicato come progetto open source. È stato seduto sul mio harddrive aspettando circa un anno. Il mio motore ovviamente non è completo in alcun modo, ma funziona per script semplici. Ha un aspetto javasc...
posta 25.03.2013 - 07:20
1
risposta

La tabella dei contenuti può essere analizzata utilizzando una grammatica formale?

Una tabella dei contenuti può essere simile a: Preface Table of Content Chapter 1 ... 1.1 ... 1.1.1 ... 1.1.2 .... 1.2 ... Summary Exercises Chapter 2 ... ... Appendix ... A ... A.1 ... A.2 ... B ... References Index La sua struttura logi...
posta 25.02.2015 - 00:39
1
risposta

La ripetizione è espressa in forma Backus-Naur mediante definizioni di produzione ricorsiva?

Durante la lettura di grammatiche definite usando il modulo Backus-Naur (BNF), ho notato che le grammatiche non sembrano mai usare un simbolo di ripetizione esplicita, come * o + . Ciò è contrario alla forma Estendi Backus-Naur, tutta...
posta 28.08.2017 - 21:04
2
risposte

Understanding Context Grammatica libera con un semplice codice C

Sto cercando di capire la differenza tra valori terminali e non terminali in un linguaggio reale. Non sono riuscito a trovare abbastanza esempi su CFG in linguaggio reale su Internet, la maggior parte degli esempi sono astratti. Supponiamo di av...
posta 08.10.2018 - 17:34