Tag: grammar
Eine formale Grammatik ist ein Satz von Produktions-Regeln, die beschreiben, wie form Zeichenfolgen, die gültige syntax. Formale Grammatiken werden am häufigsten verwendet, um die syntax einer Programmiersprache.
C++ erstellen Sie eine parser
6 Antworten
Was ist der beste Weg, um erstellen Sie einen parser in C++ aus einer Datei mit der Grammatik? In welchem format ist die 'Datei mit der Grammatik' in?
LL(1) nicht mehrdeutig sein
3 Antworten
Wie kann es gezeigt werden, dass keine LL(1) Grammatik ist mehrdeutig sein? Ich weiß, was mehrdeutige Grammatik aber konnte nicht beweisen, dass der obige Satz/lemma. InformationsquelleAutor Prasoon Saurav | 2010-04-17
Gibt es einen Namen mit der Bedeutung "nicht-singleton"?
7 Antworten
Ist es ein name mit der Bedeutung "nicht-singleton"? InformationsquelleAutor Richard Nagle | 2008-10-24
BNF vs EBNF-vs ABNF: welche wählen?
5 Antworten
Ich will mit einer Sprache, die syntax. Ich habe ein bisschen gelesen über diese drei, und kann nicht wirklich finden Sie alles, was man tun kann, die andere nicht können. Gibt es irgendeinen Grund für die Verwendung
Wo finde ich offizielle Grammatik-Datei für den Java-7-Programmiersprache?
1 Antworten
Fand ich den offiziellen "Java Programming Language Enhancements" auf folgenden link. http://download.oracle.com/javase/7/docs/technotes/guides/language/enhancements.html#javase7 Kennt jemand die offizielle Grammatik-Datei für Java 7? Was ich zu tun ist, Holen Sie den Unterschied zwischen Java 6 und Java 7 und enhance
Top-Down-Parsing - First und Follow
2 Antworten
Habe ich die folgende Grammatik auf, die ich versuche zu lernen, wie man die ersten und die Folgen. Ich glaube, ich habe die ERSTE richtige. Jedoch, der FOLGT, ist verwirrend aufgrund der non-Terminal C. Hier ist die
XText: verwenden Sie benutzerdefinierte Definitionen terminals
1 Antworten
Ich bin Total neu auf XText. Beim definieren einer Grammatik mit XText könnten Sie eine zweite Grammatik und Verwendung der Definitionen erklärt er, wie es ist, sagte hier: grammar org.eclipse.xtext.example.Domainmodel with org.eclipse.xtext.common.Terminals In jedes Xtext-Grammatik hat eine
Concatting eine Liste von strings in Prolog
3 Antworten
Schreibe ich ein Lisp-C übersetzer und ich habe ein problem mit der Handhabung von strings. Dies ist ein code, verwandelt eine einfache Lisp-Funktion, um ein C-äquivalent: define(F) --> fun_unary(F), !. fun_unary(F) --> "(define (", label(Fun), spaces, label(Arg1),
Grammatik-Schreiben-Tools
5 Antworten
Ich bin versucht, zu schreiben eine Grammatik in EBNF (abgesehen von einer wirklich guten Grund, es zu sein, EBNF) und bin auf der Suche nach ein paar Dienstprogramme für es - wenn es eine GUI-Schnittstelle, die machen
Wie zu beheben einem shift-reduce-Konflikt in eindeutige Grammatik
2 Antworten
Ich versuche zu analysieren, eine einfache Grammatik mit einem LALR(1) parser-generator (Bison, aber das problem ist nicht spezifisch für das Werkzeug), und ich bin der Kollision mit einem shift-reduce-Konflikt. Die docs und anderen Quellen die ich gefunden
ANTLR “kann Nicht starten Sie den debugger. Time-out warten, um eine Verbindung zu dem remote-parser."
2 Antworten
Einer meiner ANTLR-Grammatiken läuft in AntlrWorks wirft: “Kann nicht starten Sie den debugger. Time-out warten, um eine Verbindung zu dem remote-parser." In der Vergangenheit diese Nachricht in der Regel geht Weg, aber dieser ist hartnäckig. Auf der
Konstruieren Grammatik für die folgende Sprache {a^n b^m | n,m = 0,1,2,...,n <= 2m}
1 Antworten
Ich habe gerade meine Zwischenprüfung, konnte aber diese Frage nicht beantworten. Kann mir bitte jemand ein paar Beispiele für die Sprache, und konstruieren Sie eine Grammatik für die Sprache oder zumindest mir zeigen, wie ich über gehen
Unterschied zwischen Links/rechts rekursiv, Links/rechts-Ableitung, Vorrang, Assoziativität usw.
2 Antworten
Ich bin derzeit am lernen der Sprache-Prozessoren und ein Thema, das kommt sehr oft ist die Richtung, in der die Elemente in einer Grammatik verbraucht werden. Von Links nach rechts oder von rechts nach Links. Ich verstehe
Rufen Sie die Methode aus dem Konstruktor: Fehlermeldung: Uncaught TypeError: undefined keine Funktion
3 Antworten
Aufgabe: ich brauchen, um zu bauen eine Klasse in Typescript, dass nennt einige eigene Methoden in einem eigenen Konstruktor. Problem: Der Eigentliche Code, der die folgende Beispiel-Code stellt, wird Erfolgreich Kompiliert, aber beim testen in der Javascript-Konsole,
Ruby Grammatik
3 Antworten
Ich bin auf der Suche nach Ruby Grammatik in BNF-form. Gibt es eine offiziellen version? InformationsquelleAutor user68109 | 2009-03-19
Ist die "Implizite token-definition im parser-Regel" etwas zu befürchten?
2 Antworten
Ich bin momentan dabei, meine erste Grammatik mit ANTLR und ANTLRWorks 2. Ich habe meist fertig, und die Grammatik selbst (man erkennt die Codes geschrieben in der beschriebenen Sprache und baut korrekten parse-Bäume), aber ich habe noch
Konvertieren regulären Ausdruck CFG
3 Antworten
Wie kann ich umwandeln reguläre Sprache den entsprechenden Kontext-Freie Grammatik? Ist es notwendig für den Bau der DFA entsprechenden regulären Ausdruck oder gibt es da eine Regel für so eine Konvertierung? Betrachten Sie beispielsweise den folgenden regulären
yacc - Wie man eine if-Bedingung
1 Antworten
Ich versuche zu tun, eine einfache if-Bedingung aus einer Eingabe-Datei. habe ich etwas wie if(color = black) Egal was ich mache ich bekomme immer 1 shift /reduce Ich bin sehr neu zu lex und yacc Tun YACC-Grammatiken
Konstruieren Grammatik für die folgende Sprache {a^n b^m | n,m = 0,1,2,...,n <= 2m}
1 Antworten
Ich habe gerade meine Zwischenprüfung, konnte aber diese Frage nicht beantworten. Kann mir bitte jemand ein paar Beispiele für die Sprache, und konstruieren Sie eine Grammatik für die Sprache oder zumindest mir zeigen, wie ich über gehen
int a[] = {1,2,}; Seltsame Komma erlaubt. Irgendein besonderer Grund?
19 Antworten
Vielleicht bin ich nicht von diesem Planeten, aber es scheint mir, daß das folgende ein Syntaxfehler: int a = {1,2,}; //extra comma in the end Aber es ist nicht. Ich war überrascht, als Sie diesen code kompiliert
Wie kann ich konstruiere eine Grammatik, die erzeugt diese Sprache?
5 Antworten
Studiere ich für eine endliche Automaten & Grammatik-test, und ich bin stecken, mit dieser Frage: Construct a grammar that generates L: L = {a^n b^m c^m+n|n>=0, m>=0} Ich glaube, dass meine Produktionen gehen sollten, entlang dieser Linien:
Wie Sie feststellen, ob eine Sprache ist LL(1) LR(0) SLR(1)
7 Antworten
Gibt es eine einfache Möglichkeit, um festzustellen, ob eine Grammatik ist LL(1), LR(0), SLR(1)... einfach aus dem Blick auf die Grammatik, ohne dass er eine komplexe Analyse? Zum Beispiel: um Zu entscheiden, ob eine BNF-Grammatik ist LL(1)
Der Parse-Baum-generation mit Java-TASSE
1 Antworten
Ich bin mit CUP mit JFlex zu überprüfen expression syntax. Ich habe die grundlegenden Funktionen zu arbeiten: ich kann Ihnen sagen, ob ein Ausdruck gültig ist oder nicht. Nächste Schritt ist die Implementierung von einfachen arithmetischen Operationen,
Algorithmus für die Berechnung FIRST und FOLLOW sets für Kontext-freie Grammatiken
2 Antworten
Brauche ich einen Algorithmus, computing FIRST und FOLLOW sets für eine Grammatik. Gibt es einen einfachen Algorithmus oder einfachen code, der für die Berechnung dieser? InformationsquelleAutor 2 8 | 2013-11-08
Regulärer Ausdruck-Zeichenfolge von 0 s und 1 s ohne '011' substring
2 Antworten
Arbeite ich an einem problem (von Einführung in die Automatentheorie, Sprachen und Computer von Hopcroft, Motwani und Ullman) schreiben Sie einen regulären Ausdruck definiert eine Sprache, die aus allen strings von 0s und 1s nicht mit der
Wie löst man einen shift/reduce-Konflikt?
3 Antworten
Ich bin mit der CUP zu erstellen, einen parser, ich brauche für meine Diplomarbeit. Ich habe einen shift/reduce-Konflikt in meiner Grammatik. Ich habe diese produktionsregel: command ::= IDENTIFIER | IDENTIFIER LPAREN parlist RPAREN; und ich habe diese
Beseitigung von Links-Rekursion
4 Antworten
Die folgende Grammatik ist Links-Rekursion E= E+T|T T= T*F|F F= a|b|c Wie es zu entfernen? Gibt es dafür eine Allgemeine Vorgehensweise? InformationsquelleAutor Prasoon Saurav | 2010-04-16
Wie ist diese Grammatik LR(1) aber nicht SLR(1)?
3 Antworten
Habe ich die folgende Grammatik, die ich mir gesagt, ist LR(1) aber nicht SLR(1): S ::= a Eine | b Eine c | d c | b d a Eine ::= d Ich verstehe nicht, warum das
wie kann ich beweisen, dass diese Grammatik mehrdeutig ist?
2 Antworten
S -> bA|aB A -> a|aS|bAA B -> b|bS|aBB Jede einfache andere Methode, als zu versuchen, eine Zeichenfolge zu finden, würden sich daraus zwei parse-Bäume???? Kann jemand bitte geben Sie mir ein string, der dies auch beweisen
Ist qualifizierten Namen in der member-Funktion Erklärung erlaubt?
2 Antworten
Dieser code wird akzeptiert MSVC9.0. Meine Frage ist, ob es legal ist nach dem standard (dem alten und/oder neuen). Ein Zitat wäre sehr willkommen, auch. class X { void X::f(); }; Spielt es eine Rolle? Dies scheitert
Open-Source-Grammatik Checker
4 Antworten
Für ein online-Projekt an dem ich arbeite, ich bin auf der Suche nach einer open-source-Grammatikprüfung. Ich habe bei Google eine Suche, mit guten Ergebnissen (http://www.link.cs.cmu.edu/link/, etc), aber ich Frage mich, was alle von Ihnen denken über dieses
Wie bekomme ich eine Reihe von Grammatik-Regeln, die von der Penn Treebank mit python & NLTK?
2 Antworten
Ich bin ziemlich neu in NLTK und Python. Ich habe seit Schaffung Satz analysiert mit dem Spielzeug Grammatiken in den Beispielen, aber ich würde gerne wissen, ob es ist möglich, eine Grammatik gelernt, von einem Teil der
Links-Lineare und Rechts-Lineare Grammatiken
2 Antworten
Ich brauche Hilfe mit der Erstellung eine Links-lineare und rechts-lineare Grammatik für die Sprachen weiter unten? a) (0+1)*00(0+1)* b) 0*(1(0+1))* c) (((01+10)*11)*00)* Für a) habe ich Folgendes: Left-linear S --> B00 | S11 B --> B0|B1|011 Right-linear
Tipps für die Erstellung von "Context Free Grammar"
4 Antworten
Ich bin neu in der CFG ist, Kann mir jemand Tipps bei der Erstellung CFG erzeugt, dass einige die Sprache Beispielsweise L = {am bn | m >= n} Was ich habe ist: So -> a |
Regulärer Ausdruck für bit-Zeichenketten mit einer geraden Anzahl von 1s
7 Antworten
Lassen L= { w in (0+1)* | w has even number of 1s}, d.h. L ist die Menge aller Bitfolgen, die mit gerade Anzahl von 1en. Die von einem der regulären Ausdrücke, die unten darstellt, die L?
Reservierte Schlüsselwörter in Objective-C?
6 Antworten
In der CocoaHeads Öresund-Sitzung von gestern, peylow gebaut hatte eine große ObjC-quiz. Der Wettbewerb war sehr intensiv und drei Leute wurden mit dem gleichen Ergebnis bei der letzten Frage wurde ausgewertet: Wie viele reserved keywords macht Objective-C
Wie kann assembly Sprachen arbeiten?
5 Antworten
Ich bin sehr neugierig, wie assembly Sprachen Arbeit - ich bleibe allgemein, da spreche ich nicht nur über die intel x86 Assembler (obwohl es die einzige, die ich bin, aus der Ferne vertraut mit). Um ein bisschen
Wie die Umsetzung der Backus-Naur-Form in Python
3 Antworten
Ich weiß, es gibt einige vage ähnliche Fragen bereits in Bezug auf die BNF (Backus-Naur-Form) - Grammatiken in Python, aber keiner von Ihnen mir helfen, viel im Bezug auf meine Anwendung. Habe ich mehrere BNFs, dass ich
Die Umwandlung Grammatik nach Chomsky Normal Form?
3 Antworten
Konvertieren die Grammatik von unten in Chomsky Normal Form. Geben Sie alle Zwischenschritte. S -> AB | aB A -> aab|lambda B -> bbA Ok also das erste, was ich Tat, war fügen Sie eine neue start-variable
Tool/Applikation zur Berechnung der first und follow sets
3 Antworten
Ich arbeite gerade an einem parser, und es scheint, dass ich ein paar Fehler gemacht druing die Folgen Sie festlegen, Berechnung. Also ich Frage mich, ob jemand weiß ein gutes tool um zu berechnen, Folgen und erste
Ist C++ kontextfreie oder kontextsensitive?
18 Antworten
Ich höre oft behauptet, dass C++ ist eine Kontext-sensitive Sprache. Nehmen Sie das folgende Beispiel: a b(c); Ist dies eine Variablendefinition oder eine Funktionsdeklaration? Das hängt von der Bedeutung des symbols c. Wenn c ist ein variabledann
Separate word-Listen für Substantive, Verben, Adjektive, usw.
5 Antworten
In der Regel Wortlisten 1 Datei, die enthält alles, aber gibt es die separat heruntergeladen Nomen Liste, verb-Liste, Adjektiv-Liste, etc? Ich benötige Sie für Englisch speziell. InformationsquelleAutor der Frage polygenelubricants | 2010-02-18
Regex Grammatik
3 Antworten
Gibt es eine BNF-Grammatik für reguläre Ausdrücke? InformationsquelleAutor der Frage Julien Grenier | 2008-11-05
Lernen Treetop
8 Antworten
Ich versuche, mir selbst beibringen Ruby - Treetop-Grammatik generator. Ich finde, dass nicht nur die Dokumentation erschreckend spärlich für die "besten" heraus dort, aber es scheint nicht zu funktionieren so intuitiv, wie ich gehofft hatte. Auf hohem
if-Anweisung in R kann nur eine Zeile?
5 Antworten
Habe ich versucht einen kleinen code mit der if-Anweisung, obwohl es ist sehr einfach,aber es ist etwas, was ich wirklich verwirrt, hier ist der code n<-857 while(n!=1){ if(n<=0) print("please input a positive integer") else if(n%%2==0) n<-n/2 print(n)
Konvertieren von mehrdeutigen Grammatik zu eindeutig
2 Antworten
Ich nicht verstehen, wie eine eindeutige Grammatik ist abgeleitet aus einer mehrdeutigen Grammatik? Betrachten Sie das Beispiel auf der Website: Beispiel. Wie war die Grammatik abgeleitet ist verwirrend für mich. Kann bitte jemand, der mich anleitet ?
Englische Grammatik zum Parsen in NLTK
7 Antworten
Gibt es eine ready-to-use-englische Grammatik, ich kann nur laden Sie es und verwenden Sie in NLTK? Ich habe gesucht, um Beispiele für das Parsen mit NLTK, aber es scheint so, dass ich manuell festlegen, Grammatik, bevor das
Gibt es eine menschenlesbare Programmiersprache?
30 Antworten
Meine ich, ist es eine codierte Sprache mit menschlichen Stil Programmieren? Zum Beispiel: Create an object called MyVar and initialize it to 10; Take MyVar and call MyMethod() with parameters. . . Ich weiß, es ist nicht
Kontextfreie Grammatiken versus kontextsensitive Grammatiken?
3 Antworten
Kann mir jemand erklären, warum Grammatiken [Kontext-freien Grammatik und Kontext-sensitive Grammatik] von dieser Art akzeptiert einen String? Was ich weiß, ist Kontext-freie Grammatik ist eine formale Grammatik in der jede Produktion(rewrite rule) ist eine form V→w Wo
Effizienter kontextfreier Grammatik-Parser, vorzugsweise Python-freundlich
8 Antworten
Ich bin in der Notwendigkeit der Analyse auf eine Teilmenge von Englisch für eines meiner Projekt, wie beschrieben eine kontextfreie Grammatik mit (1-Ebene) feature-Strukturen (Beispiel) und ich muss es tun effizient . Recht, jetzt bin ich mit
- 1
- 2