grammar

10calore

3risposta

Conversione della grammatica in forma normale di Chomsky?

Converti la grammatica in basso in Chomsky Normal Form. Dare tutti i passaggi intermedi. S -> AB | aB A -> aab|lambda B -> bbA Ok, quindi la prima cosa che ho fatto è stato aggiungere una nuova va

11calore

4risposta

Xtext: grammatica per linguaggio con spazi significativi/semantici

Come posso usare Xtext per analizzare le lingue con spazi semantici? Sto cercando di scrivere una grammatica per CoffeeScript e non riesco a trovare alcuna buona documentazione su questo.

9calore

1risposta

Dove posso trovare il file di grammatica ufficiale per il linguaggio di programmazione Java 7?

Ho trovato il "Java Programming Language Enhancements" ufficiale al seguente link. http://download.oracle.com/javase/7/docs/technotes/guides/language/enhancements.html#javase7 Qualcuno sa il file uffi

13calore

1risposta

Cosa ne pensi delle grammatiche e del parser minimo per riconoscerlo?

Sto cercando di imparare come creare un compilatore. Per fare ciò, ho letto molto sul linguaggio senza contesto. Ma ci sono alcune cose che non posso ancora ottenere da solo. Poiché è il mio primo com

12calore

1risposta

Una grammatica che accetta il set vuoto secondo la regola S-> S

Questo era un problema di assegnazione dei compiti a casa che so di aver risposto in modo errato. Ho dato: S -> '' significa che S produce la stringa vuota. So che il set vuoto e la stringa vuota no

11calore

2risposta

Qual è il modo più semplice per dire se una grammatica BNF è ambigua o no?

Vale a dire, c'è uno strumento là fuori che mostrerà automaticamente la lingua completa per una determinata grammatica, incluse le ambiguità di evidenziazione (se presenti)?

7calore

1risposta

Problemi con DCG di Prolog

Il progetto riguarda la traduzione di linguaggio semi-naturale in tabelle SQL. Il codice: label(S) --> label_h(C), {atom_codes(A, C), string_to_atom(S, A)}, !. label_h([C|D]) --> letter(C), letters_

5calore

2risposta

Ambiguità grammaticale: perché? (Problema è: "(a)" vs "(az)")

Così sto cercando di implementare un piuttosto semplice grammatica per le dichiarazioni di una sola riga: # Grammar c : Character c [a-z0-9-] (v) : Vowel (= [a,e,u,i,o]) (c) :

5calore

2risposta

come posso dimostrare che questa grammatica è ambigua?

S -> bA|aB A -> a|aS|bAA B -> b|bS|aBB Qualsiasi metodo semplice diverso dal tentativo di trovare una stringa che generi due alberi di analisi? Qualcuno può darmi una stringa che può provarlo.

5calore

1risposta

Che tipo di parser è necessario per questa grammatica?

Ho una grammatica che non conosco quale tipo di parser ho bisogno per analizzarlo a parte non credo che la grammatica sia LL (1). Sto pensando che ho bisogno di un parser con backtracking o LL (*) di