歧义语法和无歧义语法的区别
admin
2023-07-30 20:24:15
0次
1. 歧义语法:
如果存在多个派生树或解析树，则与上下文无关的语法称为歧义语法。
例子:
S -> S + S / S * S / S / a
2. 明确的语法:
如果存在且仅存在一个派生树或解析树，则与上下文无关的语法称为明确语法。
例子 –
X -> AB
A -> Aa / a
B -> b
歧义语法和明确语法的区别:
| 歧义语法 | 明确语法 | |
|---|---|---|
| 1 | 在歧义语法中，最左和最右的派生是不一样的。 | 在明确的语法中，最左和最右的派生是相同的。 |
| 2 | 歧义语法中非终点词的数量比无歧义语法少。 | 在无歧义语法中非终结点的数量多于歧义语法。 |
| 3 | 在二义语法中，解析树的长度相对较短。 | 在无歧义语法中，解析树的长度相对较大。 |
| 4 | 在歧义语法中推导树的速度比在无歧义语法中快。 | 在无歧义语法中推导树的速度比歧义语法慢。 |
| 5 | 歧义语法会生成多个解析树。 | 无歧义语法只生成一个解析树。 |
| 6 | 歧义语法包含歧义。 | 无歧义语法不包含任何歧义。 |
相关内容
热门资讯
Mobi、epub格式电子书如...
在wps里全局设置里有一个文件关联，打开，勾选电子书文件选项就可以了。
定时清理删除C:\Progra...
C:\Program Files (x86)下面很多scoped_dir开头的文件夹 写个批处理 定...
scoped_dir32_70...
一台虚拟机C盘总是莫名奇妙的空间用完，导致很多软件没法再运行。经过仔细检查发现是C:\Program...
500 行 Python 代码...
语法分析器描述了一个句子的语法结构，用来帮助其他的应用进行推理。自然语言引入了很多意外的歧义，以我们...
小程序支付时提示：appid和...
[Q]小程序支付时提示：appid和mch_id不匹配
[A]小程序和微信支付没有进行关联，访问“小...
pycparser 是一个用...
`pycparser` 是一个用 Python 编写的 C 语言解析器。它可以用来解析 C 代码并构...
微信小程序使用slider实现...
众所周知哈，微信小程序里面的音频播放是没有进度条的，但最近有个项目呢，客户要求音频要有进度条控制，所...
65536是2的几次方 计算2...
65536是2的16次方：65536=2⁶
65536是256的2次方：65536=256
6553...
Apache Doris 2....
亲爱的社区小伙伴们，我们很高兴地向大家宣布，Apache Doris 2.0.0 版本已于...
项目管理和工程管理的区别
项目管理
项目管理，顾名思义就是专注于开发和完成项目的管理，以实现目标并满足成功标准和项目要求。
工...