context-sensitive-grammar相关内容

语境敏感的标记化是否需要词汇语法中的多个目标符号?

根据ECMAScript spec: 在几种情况下,词汇输入的识别 元素对句法语法上下文敏感,即 使用输入元素。这需要多个目标符号 词汇语法。 两个这样的符号是InputElementDiv和InputElementRegExp。 在ECMAScript中,/的含义取决于它出现的上下文。根据上下文的不同,/可以是除法运算符、正则表达式文字的开始或注释分隔符。词法分析器本身无法区分 ..

解析上下文相关语言

我正在阅读 Terence Parr 的 Definitive ANTLR reference,他说: 语义谓词是一个强大的识别上下文相关的方法通过允许语言结构要驱动的运行时信息识别 但是书中的例子很简单.我需要知道的是:ANTLR 可以解析 context-sensitive 规则,例如: xAy --> xBy 如果 ANTLR 无法解析这些规则,是否还有其他工具可以处 ..

C++ 是上下文无关的还是上下文敏感的?

我经常听到声称 C++ 是一种上下文敏感的语言.举个例子: a b(c); 这是变量定义还是函数声明?这取决于符号 c 的含义.如果c 是一个变量,则ab(c); 定义一个名为b 的 类型的变量一个.它直接用 c 初始化.但是如果 c 是一个 type,那么 ab(c); 声明一个名为 b 的函数,它接受一个 c 并返回一个 a. 如果您查看上下文无关语言的定义,它基本上会告诉您所有语法 ..

解析上下文敏感语言

我正在阅读 Terence Parr 的 Definitive ANTLR 参考,他说: 语义谓词是一个强大的识别上下文敏感的方法语言结构通过允许要驱动的运行时信息认可 但是书中的例子非常简单.我需要知道的是:ANTLR 可以解析 context-sensitive 规则,例如: xAy --> xBy 如果 ANTLR 无法解析这些规则,是否还有其他工具可以处理上下文相关 ..

有人可以给出一个简单但不是玩具的上下文相关语法示例吗?

我正在尝试理解上下文相关的语法,并且理解为什么这样的语言 {ww | w是一个字符串} {a n b n c n | a,b,c是符号} 不是上下文无关的,但是我想知道一种类似于未类型化lambda演算的语言是否对上下文敏感.我想看一个简单但非玩具的示例(我考虑了上面的玩具示例),它是上下文相关语法的示例,对于某些生产规则,例如可以判断是否有一些符号字符串当前处于范围内(例如,在生成 ..

普通英语的乔姆斯基阶层

我试图找到乔姆斯基提出的形式语法的四个层次(无限制,上下文相关,上下文无关,常规)的简单(即非正式)解释。 自从我学习形式语法以来已经有一个时代了,各种定义现在让我难以理解。需要明确的是,我不正在寻找随处可见的正式定义(例如,此处和此处-我可以在Google以及其他任何人身上使用Google,甚至可以是任何形式。取而代之的是,我希望找到的是简洁明了的解释,它们并没有为了完整性而牺牲清晰度。 ..

使用C语言的非上下文无关语言示例?

使用C语言的非上下文无关语言的例子有哪些?以下非CFL如何用C语言存在? a)L1 = {wcw | w为{a,b} *} b)L2 = {a ^ nb ^ mc ^ nd ^ m | n,m> = 1} 解决方案 问题措辞很笨拙,所以我字里行间,在这里阅读。 C语法中通常出现的各种歧义[1]不会呈现语言。非上下文无关。 (实际上,它们甚至不会使语法具有非上下文无关的语法 ..

给定以下语言,构造语法{a ^ n b ^ m | n,m = 0,1,2,...,n< = 2m}

我刚刚参加了期中考试,但是无法回答这个问题。 有人可以举几个例子,并为或 语言构造一个语法,至少告诉我如何我会去解决的吗? 也可以为 L 编写语法: L = {a n b m | n,m = 0,1,2,...,n 解决方案 如何为形式语言编写语法? 在阅读我的这篇文章之前答案,您应该先阅读: 用于创建无上下文语法的提示 。 ..

解析上下文敏感语言

我正在阅读Terence Parr的权威ANTLR参考,他说: 语义谓词功能强大 识别上下文相关的手段 通过允许语言结构 要运行的运行时信息 识别 但是书中的例子很简单.我需要知道的是:ANTLR是否可以解析上下文敏感规则,例如: xAy-> xBy 如果ANTLR无法解析这些规则,那么是否还有另一个工具可以处理上下文相关的语法? 解决方案 ANTLR仅解析LL(* ..

形式方法在编译器中进行语义分析

我知道有一种称为属性语法的形式主义和一种称为语法定向翻译的非形式主义方法,但第一种方法效率低下,后一种方法难以自动化。 有没有其他最近的语义分析形式主义 解决方案 OP建议“属性语法”定向翻译难以自动化。 我们的 /www.semanticdesigns.com/Products/DMS/DMSToolkit.html“rel =”nofollow“> DMS软件重组工具包支持 ..

是C ++上下文无关还是上下文相关?

我经常听到声称C ++是一种上下文相关的语言。以下例为例: a b(c); 这是一个变量定义还是一个函数声明?这取决于符号 c 的含义。如果 c 是变量,则 ab(c); 类型 a 的code> b 。它直接用 c 初始化。但是如果 c 是类型,则 ab(c); b 需要 c 并返回 a 。 / p> 如果查找上下文无关语言的定义,它将基本上告诉你,所有语法 ..

上下文无关文法与上下文相关的语法?

有人能向我解释为什么语法这种[上下文无关文法和上下文敏感的语法]接受一个字符串? 我所知道的是 上下文无关文法是一个正式的语法,其中每一个生产(重写)规则第V→一个表格W 其中V是一个单一的非终结符和w是终端和/或非端子的字符串。 W可以是空的 上下文相关的语法是一个正式的语法在两侧面和任何生产的右手边(重写)规则可以由终端和非终结符的情况下所包围。 但我怎么能解释为什么这些语法接受一个字 ..