Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
BNF 可以处理远期消费吗?
最近我发现了 python 模块pyparsing 一个通过编写来解析数据的绝佳工具grammar 而不是解析器 我对上下文无关语法的概念很陌生 所以请纠正这个问题中的任何错误假设 Pyparsing 可以实现 BNF 巴科斯 诺尔范式 h
python
contextfreegrammar
bnf
pyparsing
CYK算法是如何工作的?
我必须检查一个字符串是否可以从乔姆斯基范式的给定上下文中派生出来 我正在使用 C 有非常好的伪代码 http en wikipedia org wiki CYK algorithm As pseudocode关于 CYK 算法的维基百科文章
c
string
Parsing
contextfreegrammar
cyk
在打字稿 AST 中获取变量声明类型的正确方法?
看了一眼declarationEmitter对于变量声明 它具有以下功能 emitVariableDeclaration最终调用 writeTypeOfDeclaration 这段代码的作用就是它所说的 它需要一个变量声明并打印变量及其类型
Java、C++、C# 等如何通过 < 和 > 解决这种特定的语法歧义?
我曾经认为 C 是一种 奇怪 的语言 它与 lt and gt 但是在尝试实现解析器之后 我想我发现了一个打破的例子大概every java中的通用方法调用是
Java
Parsing
grammar
contextfreegrammar
lrgrammar
D的语法真的是上下文无关的吗?
几个月前我在 D 新闻组上发布了这个问题 但由于某种原因 答案从未真正说服我 所以我想我应该在这里问 D 的语法显然是上下文无关的 http www digitalmars com d 2 0 template comparison htm
c
grammar
contextfreegrammar
d
转换为乔姆斯基范式
我确实需要你的帮助 我有这些作品 1 A gt aAb 2 A gt bAa 3 A gt 我应该应用乔姆斯基范式 CNF 为了应用上述规则 我应该 消除 产生式 消除单一生产 删除无用的符号 我立即陷入困境 原因是 A 是一个可为空的符号
对于上下文无关语法,如何将其转换为等效的下推自动机?
对于 0 1 2 上的上下文无关文法 G 起始变量为 S S 0S0 1S1 2S2 是是 22 我如何将其变成等效的下推自动机 下推自动机可以将符号推入堆栈顶部并将其弹出 它还可以将其转换基于最顶层的堆栈符号 我们需要考虑一种机制 允许我
contextfreegrammar
automaton
pushdownautomaton
如果我们知道一个CFG只生成正则语言,那么我们能得到对应的正则表达式吗?
众所周知 给定一个正则语法 我们有算法来获取它的正则表达式 但是如果给定的语法是上下文无关语法 但它只生成常规语言 就像 S gt aAb A gt bB B gt cB d 有没有现有的算法可以得到通用的正则表达式 Thanks 从最一般
regex
contextfreegrammar
regularlanguage
构建上下文无关语法
如何为以下语言构建上下文无关语法 L a l b m c n d p l n m p l m n p gt 1 我首先尝试 S gt abcd aAbBcd abcCdD aAbcdD AabBcCd 进而A 其他东西 但我无法让它工作 我
contextfreegrammar
automata
automatatheory
“现代”正则表达式的识别能力
真正的现代正则表达式实际上可以识别哪一类语言 每当存在带有反向引用的无限长度捕获组时 例如 1 正则表达式现在匹配非常规语言 但这本身并不足以匹配类似的东西S S 匹配括号对的上下文无关语言 递归正则表达式 这对我来说是新的 但我确信 Pe
regex
perl
Theory
contextfreegrammar
languagetheory
有没有一种正则语言来表示正则表达式?
具体来说 我注意到正则表达式的语言本身并不是正则的 因此 我无法使用正则表达式来解析给定的正则表达式 我需要使用解析器 因为正则表达式本身的语言是上下文无关的 有没有什么方法可以用可以使用正则表达式解析结果字符串的方式来表示正则表达式 注意
regex
contextfreegrammar
regularlanguage
简单英语中的乔姆斯基层次结构
我试图找到乔姆斯基提出的 4 个级别的正式语法 无限制 上下文相关 上下文无关 常规 的简单 即非形式 解释 我已经很久没有学习正式语法了 各种定义现在让我难以想象 明确地说 我是not寻找随处可见的正式定义 例如here http en
grammar
contextfreegrammar
regularlanguage
contextsensitivegrammar
EcmaScript 语法中的 [Yield、Await、In、Return] 是什么意思
EcmaScript 中的许多产生式都带有以下 修饰符 Yield Await In Return 这里有一些例子 ArrayLiteral Yield Await ElementList Yield Await AssignmentExp
javascript
ECMAScript6
compilerconstruction
contextfreegrammar
什么是终结符和非终结符?
我正在读 雷布尔 维基百科页面 https en wikipedia org wiki Rebol 解析表达式是用 parse 方言编写的 与 do 方言一样 它是数据交换方言的面向表达式的子语言 与 do 方言不同 parse 方言使用表
grammar
contextfreegrammar
rebol
Red
NLTK 上下文无关语法生成器
我正在开发一个带有 Unicode 字符的非英语解析器 为此 我决定使用 NLTK 但它需要预定义的上下文无关语法 如下所示 S gt NP VP VP gt V NP V NP PP PP gt P NP V gt saw ate wal
python
Parsing
NLP
NLTK
contextfreegrammar
这种语言有下推自动机(PDA)吗?
the language is An B 2n Cn where n gt 0 我认为是有的 因为你可以这样处理 推入A 推入B 每个C从堆栈中弹出3次 如果没有C并且堆栈为空 则返回true 否则返回false 使用泵引理来证明这不是上下
contextfreegrammar
formallanguages
上下文相关的标记化是否需要词汇语法中的多个目标符号?
根据ECMAScript 规范 https tc39 es ecma262 sec ecmascript language lexical grammar 词法输入的识别有几种情况 元素对句法语法上下文敏感 即 消耗输入元素 这需要多个目标
JavaScript 是上下文无关语言吗?
这篇文章关于浏览器如何工作 http taligarsiel com Projects howbrowserswork1 htm解释了 CSS 如何是上下文无关的 而 HTML 是not 但是 JavaScript 呢 JavaScript
javascript
contextfreegrammar
formallanguages
PEG 和 CFG 有什么区别?
由此维基百科 http en wikipedia org wiki Parsing expression grammar Semantics page 之间的根本区别 上下文无关语法和解析 表达式语法是 PEG 的 选择运算符是有序的 如果
regex
Parsing
languageagnostic
contextfreegrammar
PEG
用堆栈实现的 LL(1) 解析器:如何构建 AST?
我目前正在手工构建一个解析器 它是一个 LL 1 解析器 目前 它是一个很棒的识别器 它的函数 parse List tokens 决定标记是否是该语言的成员 现在 我想为该输入构建相应的 AST 但是 我知道如何以递归下降的方式实现它 已
Parsing
Implementation
contextfreegrammar
llgrammar
1
2
»