Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
常规语法与上下文无关语法
我正在为我的学习计算语言测试 有一个想法我无法理解 我明白常规语法更简单 不能包含歧义 但不能完成编程语言所需的许多任务 我也明白了上下文无关语法允许歧义 但允许一些编程语言必需的东西 例如回文 我遇到的困难是理解如何通过知道以下内容来得出
contextfreegrammar
regularlanguage
automata
从上下文无关语法生成 n 个语句
因此 不是为了重新发明轮子 我想知道从上下文无关语言生成随机语句 如 yacc 等生成的语句 已经做了哪些工作 这些语法主要用于解析 但也许有人已经做了一些生成来测试解析器 谢谢 查看这篇博文 http eli thegreenplace
Random
contextfreegrammar
使用 Parsec 解析正则表达式
我正在尝试通过实现一个小型正则表达式解析器来学习秒差距 在 BNF 中 我的语法类似于 EXP EXP LIT EXP LIT 我尝试在 Haskell 中实现这一点 expr try star lt gt try litE lt gt l
Parsing
Haskell
grammar
contextfreegrammar
Parsec
LL(1) 解析器中 FIRST 和 FOLLOW 集的用途?
谁能向我解释一下 LL 1 语法中如何使用 FIRST 和 FOLLOW 我知道它们用于语法表构建 但我不明白如何使用 在 LL 1 解析器中 解析器的工作方式是维护一个工作空间 该工作空间最初播种到开始符号 后跟字符串结束标记 通常表示为
Parsing
contextfreegrammar
llgrammar
csv格式是常规语法还是上下文无关语法?
我目前正在编写一个 csv 解析器 csv 格式的定义由下式给出RFC4180 https www rfc editor org rfc rfc4180这是由 ABNF 定义的 所以csv的定义绝对是上下文无关语法 不过我想知道csv是否是
regex
Parsing
csv
contextfreegrammar
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
1
2
»