標簽[context-sensitive-grammar]

[英]Context-sensitive Grammar for a^nb^nc^n

以下 CSG 對 a^nb^nc^n 是否正確？如果不是請解釋為什么？ ...

[英]Does context-sensitive tokenisation require multiple goal symbols in the lexical grammar?

根據ECMAScript 規范：在幾種情況下，詞法輸入元素的識別對消耗輸入元素的句法文法上下文敏感。這需要詞法文法的多個目標符號。兩個這樣的符號是InputElementDiv和InputElementRegExp 。在 ECMAScript 中， /的含義取決於它出現的上下文。 ...

為語言創建 CFG

[英]Create a CFG for language

我正在嘗試為這種語言創建一個 cfg L={(a^n)(b^m)(a^n) | m,n>0}; 我試着把 S => aSba | e 開始時生成的單詞有效，但從某個大小開始，“b”開始妨礙。預期結果：aba，aabaa，aabbaa... 什么出來了：aSba，aaSbaa， ...

如何處理 BNF 中的大字母？

[英]How to deal with large alphabets in BNF?

給定一種定義為的語言：任何一對匹配的符號都是有效的字符串。例如00 , 55 , qq , YY 還有一大堆非終結符號（假設有4,294,967,296個）...... 您將如何定義 BNF 語法來表達該語言？（上下文相關或其他。）我特別有興趣了解是否有辦法在不編寫4,294,967,2 ...

上下文無關上下文和上下文敏感語法是什么意思？

[英]What does context mean by context-free and context-sensitive grammars?

如果我有一些類似var string = "var"; ，然后在第一個雙引號之后更改規則，並且var表示的含義與文本開頭的含義不同。在第二個雙引號之后，情況恢復正常。怎么不考慮上下文呢？（請不要在答案中使用那些箭頭，請嘗試使用自然語言！） ...

prolog中的上下文敏感生成

[英]Context sensitive generation in prolog

我感興趣的是如Chomsky所描述的那樣生成上下文敏感語言的元素，如Chomsky Grammars分類中的“Type-1 Grammar”部分所述。（基本上，類似於標准的無上下文語法，但在生產規則的左側允許多個符號，包括終端）。我知道Prolog中有明確的子句語法，但我沒有看到 ...

BNF（EBNF）描述帶有可選列的表格格式

[英]BNF (EBNF) to describe table format with optional columns

我正在嘗試定義一種語法，該語法可用於描述以下類型的表： ** co1 ....... ** col2 ..... ** col3 ...... 價值.......價值.......價值價值.......價值.......價值價值.......價值.......價值 ...

如何僅在最后一次出現關鍵字時才與表達式語法匹配

[英]How to match with a expression grammar only the last time a keyword occurs occurs

我想寫一個匹配這些字符串的表達式語法：問題是不過A部分可包含關鍵詞“一”字或“另一個”從B部分，所以才有了最后的選擇關鍵字的發生，應符合B部分。這里是一個例子：字符串應該解析為字段使用pyparsing我為OneorMore表達式嘗試了“ stopOn ” On ...

為長度為2（2 ^ i）的冪的a的字符串設計上下文相關的語法？ i> = 1

[英]design a context sensitive grammar for string of a's whose length is a power of 2 ( 2^i) form ? i>=1

請說明如何設計以上語言的上下文相關語法。我是上下文敏感語法的新手。 ...

這個語法上下文是否自由？

[英]Is this grammar context free or not?

順便說一句，第一個生產規則是上下文無關的（因為左側小於右側），但是對於第二個生產規則，則不是（因為左側長度等於右側）。好吧，我們可以在這句話中為這個語法說些什么。是否與上下文無關？ ...

是否可以編寫Perl / Java / etc正則表達式來匹配十進制（非）素數？

[英]Can a Perl/Java/etc regular expression be written to match decimal (non-)prime numbers?

相關問題/材料：我們如何匹配^ nb ^ n與Java正則表達式？如何確定一個數字是否是正則表達式的素數？（它涉及一元素數匹配，而我正在尋找≥2的基數;不過是一個很好的伎倆，是什么讓我思考這個） http://nikic.github.io/2012/06/15 ...

如何將PEG解析器轉換為模糊的解析器？

[英]How do I convert PEG parser into ambiguous one?

據我了解，大多數語言是無上下文的，但有一些例外。例如， a * b在C ++中可能代表type * pointer_declaration或乘法。哪個發生取決於上下文，第一個標識符的含義。另一個例子是VHDL中的name生成您會看到語法形式是不同的，但是如果省略了可選參數（ ...

Chomsky層次結構-類型1上下文相關的語言

[英]Chomsky hierarchy - Type-1 context-sensitive languages

我試圖以不同的層次來理解喬姆斯基體系。我檢查了一些示例，這是我不太了解的示例。也許有人知道為什么這種語言不是上下文相關的語言： ...

ANTLR中WS背后的魔力是什么？

[英]What is the magic behind WS in ANTLR?

我正在嘗試在Swift中從頭開始制作像ANTLR這樣的工具（只是為了好玩）。但是我不明白語法如何知道不應有空格（標識符示例：“ _ myIdentifier123”）：並且應該有空格（例如“ is String”）：我已經在ANTLR的源代碼中搜索了WS，但一無所獲。 ...

語義指導的解析器組合器

[英]Semantics-directed parser combinators

我試過了帶輸出如您所見，第二次解析失敗。似乎第一次生產中的失敗會停止嘗試第二種選擇。我實際上想根據第一個標識符的值來選擇此或該解析器以繼續。 ...

喬姆斯基語言：如何識別它們？

[英]Chomsky languages: how to recognize them?

我對語言的識別有疑問。給定某種語言，例如n cb 2n ，n> 0 ，如何根據喬姆斯基快速確定屬於哪種類型？我的想法是確定生成語法的語法，然后確定語言的語法，但這是一個漫長的過程。我認為，還有另一種無需編寫語法或自動機就能通過肉眼識別它的方法。有人能幫我嗎？ ...

上下文敏感的 Lindenmayer 系統

[英]Context Sensitive Lindenmayer System

我正在努力實現“植物算法之美”中的 ContextSensitive L 系統，但我沒有得到與書中相同的結果。如果我正確理解了當我有這樣的公理時：和只有 1 個變化進入那么我該如何解釋[]符號呢？我是省略還是什么？ ...

實際的上下文相關編程結構示例

[英]Examples of practical context sensitive programming structures

因此，我正在實現上下文相關的句法分析器。這是一種實驗性的東西，我需要使用的其中一項是實用且實用的語法結構來對其進行測試。例如，以下示例無法使用標准CFG（無上下文語法）進行解析。基本上，它允許聲明不相關數據類型的多個變量並同時對其進行初始化。如果我省略一些細節，可以這樣 ...

生成語言a ^ i ^ 2的語法？

[英]Grammar which generate language a^i^2?

任何人都可以顯示構建語言語法所需的生產規則嗎可以用語法描述嗎？編輯：這是相似的，但是有點“較弱”的語法，因為您不是在做冪，而是在做2的倍數。這是上下文相關的語法，我沒有寫下所有規則，但是想法的形式是：您將X與Y相乘，然后在左側刪除Y。我認為也許有 ...

使用C＃中的正則表達式示例匹配wwR（“acddca”）

[英]Matching wwR ("acddca”) using regular expressions example in C#

我是正則表達式的完整菜鳥。我一直在閱讀它們，但我仍然不太明白它們，就像我甚至不知道“ - ”符號的意思。我們可以做一個例子，並可能讓我通過它嗎？我們怎么做這個呢？基本上這個語法是反向附加的字符串。這應該匹配：這應該不匹配：非常感謝您的幫助！ ...