context-free-grammar

0熱度

1回答

生成包含所有字母的文法

我需要爲可以生成包含所有符號的任何短語的語言構建一個CFG。 S -> ABC A -> a,b,c,d.........z | B B -> .,?,-,=,.... | C C -> A | epsilon 我認爲它不對。無論如何，它使它工作，因此它可以產生任何短語？

automation context-free-grammar automata context-free-language computer-science-theory 2017-08-09

---

4熱度

1回答

爲什麼指定賦值運算符一個獨立的生產與'='文字的一部分，而不是`AssignmentOperator`符號

ECMAScript的語法爲AssignmentExpression指定以下內容： AssignmentExpression : ConditionalExpression YieldExpression ArrowFunction AsyncArrowFunction LeftHandSideExpression = AssignmentExpr

javascript ecmascript-6 compiler-construction context-free-grammar compiler-design 2017-10-14

---

1熱度

1回答

如何`AssignmentExpression`從`Statement`中的EcmaScript語法派生

假設我有JS代碼如下部分： const v = 3; 據我瞭解，可以解析爲AssignmentExpression： AssignmentExpression : LeftHandSideExpression = AssignmentExpression 現在我想知道它是如何從Statement派生的？一種可能的途徑是： Statement -> ExpressionStatem

javascript ecmascript-6 compiler-construction context-free-grammar compiler-design 2017-10-14

---

1熱度

1回答

歧義語法和最右派生

歧義語法定義爲， 「歧義語法是一種上下文無關文法，其中存在一個可以具有多於一個最左派生或分析樹的字符串。 我的疑問是， 1）如果語法有不止一個最右邊的衍生品，這是否使語法歧義？ 2）如果語法有多個Right Most Derivatives，那麼這是否意味着它會有多個Left Most Derivative？ 並且擁有多個Right大部分衍生產品對LL（1），LR（0）解析器，LR（1）解析器等的

parsing compiler-construction context-free-grammar ambiguous-grammar 2017-08-26

---

-3熱度

1回答

你能幫我理解這個答案嗎？

我目前正在爲考試而學習，並且遇到了一個關於正式語言的語法問題，我很確定教授的答案錯了，我想聽聽你的想法。 的問題提出了這個語法： 的問題要求來定義，即使長度S（S的補碼）的語言相反的，意思是形容規則是不被接受的，即使長度的所有字通過語法S. 他們的回答是這樣的： 我相信這個答案是錯誤的，因爲單詞「aaabab」也不會被S接受，不連接起來以自己爲他們的答案描述了一個字。 有什麼想法？ 我在這裏錯過了

context-free-grammar formal-languages 2017-08-28

---

1熱度

1回答

查找上下文無關語法（CFG）

給出一個上下文無關語法H，該語法生成​​語言 M = {a^m b^n | 2m> n> m}。 ' 提示：m不能爲0，因爲在這種情況下2m = m。 m不能是1，因爲在這種情況下2> n> 1，這樣的自然數n不存在。所以語言M中最短的字符串是aabbb。對於較長的字符串，您需要確保 bs的數量n和m的數量滿足2m> n> m。

context-free-grammar formal-languages automata-theory cfg 2017-10-18

---

1熱度

1回答

Pyparsing：解析括號

我試圖解析以下行獨特的最長匹配： command(grep -o '(' file.txt) command(ls -1) 與pyparsing。這些命令不會延伸到多行。該規則的初步設想是 cmd = "command(" + pp.OneOrMore(pp.Word(pp.printables)) + ")" 但由於pp.printables還包含（且應包含）右括號「）」 pypars

context-free-grammar pyparsing 2017-09-01

---

1熱度

1回答

這是否語法通過右鍵遞歸

我讀this article有關將**運營商的規範的EcmaScript定義右鍵關聯在這裏筆者狀態如下： 冪必須乘前進行評估，更 重要BNF語法必須寫成運算符的 右結合性明確定義（不同於 乘法表達式，它是左關聯的）。 而且他在語法定義了新的非終端ExponentiationExpression符號爲： ExponentiationExpression : UnaryExpression[

javascript ecmascript-6 compiler-construction context-free-grammar 2017-09-03

---

1熱度

1回答

Antlr4解析器布爾邏輯

我是新來Antlr4/CFG，我試圖寫一個解析器形式的布爾查詢DSL （ID和ID和ID（或ID號或ID ）） 所述邏輯還可以採取的形式 （ID或ID，或（ID和ID和ID）） 一個更復雜的例子可以是： （（（ID和ID和（ID或ID，或（ID和ID））））） （括在括號中的任意量） 我試過兩件事。首先，我做了一個非常簡單的語法分析器，它結束瞭解析一切左至右： grammar filter;

parsing antlr grammar antlr4 context-free-grammar 2017-08-02

---

0熱度

1回答

Antlr4語法 - 識別語法錯誤

我正在與Antlr4一起解析布爾類DSL。 這是我的語法： grammar filter; filter: overall EOF; overall : LPAREN overall RPAREN | category ; category : expression # InferenceCategory | category AND

parsing antlr antlr4 context-free-grammar 2017-08-03

---