Suchergebnisse für Anfrage "grammar"

1 die antwort

Gibt es einen schnellen Algorithmus, um die Gödelnummer eines Begriffs einer kontextfreien Sprache zu bestimmen?

Angenommen, wir haben eine einfache Grammatikspezifikation. Es gibt eine Möglichkeit, Begriffe dieser Grammatik aufzulisten, die garantieren, dass jeder endliche Begriff eine endliche Position einnimmt.indem Sie es ...

3 die antwort

Warum ist das kein Syntaxfehler in Python?

Habe heute eine Zeile in unserer Codebasis bemerkt, von der ich dachte, dass sie mit Syntaxfehlern fehlgeschlagen wäre, aber die Tests haben anscheinend so bestanden, dass sie tatsächlich für Python gültig waren (sowohl in 2.x als auch in ...

6 die antwort

Warum kann C ++ nicht mit einem LR (1) -Parser analysiert werden?

Ich habe über Parser und Parsergeneratoren gelesen und diese Aussage in der LR-Parsing-Seite von Wikipedia gefunden: Viele Programmiersprachen können mit einer Variation eines LR-Parsers analysiert werden. Eine bemerkenswerte Ausnahme ist C ...

TOP-Veröffentlichungen

1 die antwort

Warum stimmt ANTLR4 nicht mit "von" als Wort und "," als Interpunktion überein?

Ich habe einHello.g4 Grammatikdatei mit einer Grammatikdefinition: definition : wordsWithPunctuation ; words : (WORD)+ ; wordsWithPunctuation : word ( word | punctuation word | word punctuation | '(' wordsWithPunctuation ')' | '"' ...

7 die antwort

Was ist der Unterschied zwischen LR-, SLR- und LALR-Parsern?

Was ist der tatsächliche Unterschied zwischen LR-, SLR- und LALR-Parsern? Ich weiß, dass SLR und LALR Arten von LR-Parsern sind, aber was ist der tatsächliche Unterschied in Bezug auf ihre Analysetabellen? Und wie kann man zeigen, ob eine ...

1 die antwort

bison / yacc - Prioritätsgrenzen

So habe ich versucht, eine haskellartige Sprachgrammatik mit Bison zu analysieren. Ich werde die Standardprobleme mit Grammatik und unärem Minus weglassen (wie, was ist(-5) von-5 und\x->x-5 oder wenna-b ista-(b) oderapply a (-b) was selbst kann ...

2 die antwort

Wie implementiere ich das automatische Einfügen von JavaScript-Semikolons in JavaCC?

Ich beende meinECMAScript 5.1 / JavaScript [http://www.ecma-international.org/ecma-262/5.1/Ecma-262.pdf] grammar for JavaCC [https://github.com/highsource/javascript-codemodel/blob/master/parser/src/main/javacc/ecmascript-262.jj] . Ich habe alle ...

2 die antwort

Warum steht das Trennzeichen in einem TypeScript TypeMemberList-Semikolon im Gegensatz zum Komma?

Dies ist eine Typoskript-Schnittstelle: interface A { l: { x: string; y:number } }Aber dies (ähnliche Sache) erzeugt einen Fehler: interface A { l: { x: string, y:number } } // => Error: ';' expected.Auf S.37 der ...

4 die antwort

Closure Eigenschaften von kontextfreien Sprachen

Ich habe das folgende Problem: Languages L1 = {a ^ n * b ^ n: n> = 0} und L2 = {b ^ n * a ^ n: n> = 0} sind kontextfreie Sprachen, daher werden sie unter L1L2 geschlossen, so dass L = { a ^ n * b ^ 2n A ^ n: n> = 0} muss ebenfalls kontextfrei ...

2 die antwort

Wie funktioniert der Rechts-Shift-Operator in einer Python-Druckanweisung?

Ich habe jemanden gesehen, der "print" mit ">>" verwendet, um Sachen in eine Datei zu schreiben: In [7]: with open('text', 'w') as f: ...: print >> f, "Hello, world!" ...: In [8]: !type text Hello, world!Wie funktioniert es? Wann sollte ich ...