文法G[S]: S→V V→T|ViT T→F|T+F F→)V*|( (1)给出(+(i(的最右推导 (2)指出句型F+Fi的短语、句柄、素短语 (3)文法G[S]是否是OPG?若是,给出(1)中句子的分析过程
时间: 2024-01-24 11:19:55 浏览: 23
(1)最右推导为:S → V → ViT → +iT → +(iT) → (+(i))
(2)句型F+Fi的短语为F+Fi,句柄为F,素短语为Fi。
(3)文法G[S]是OPG(算符优先文法)。下面是(+(i))的分析过程:
首先,构造算符优先关系表:
| | + | * | ( | ) | i | $ |
|---|---|---|---|---|---|---|
| + | > | < | < | > | < | > |
| * | > | > | < | > | < | > |
| ( | < | < | < | = | < | |
| ) | > | > | | > | | > |
| i | > | > | | > | | > |
| $ | < | < | < | | < | = |
然后进行分析:
S → V → ViT → +iT → +(iT) → (+(i))
使用算符优先关系表,可以得到:
( + ( i ) )
= ( + T )
= ( T + i )
= ( F + i )
= ( i + F )
= ( i + T )
= ( i + ViT )
= ( i + +iT )
= ( i + +(iT) )
= (+(i))
因此,(+(i))的分析过程如上。
相关问题
文法G[S]:S→V V→T|ViT T→F|T+F F→)V*|( (1)给出(+(i(的最右推导 (2)指出句型F+Fi的短语、句柄、素短语 (3)文法G[S]是否是OPG?若是,给出(1)中句子的分析过程
(1)最右推导过程:
S → V → ViT → (i)T → (i)F → (i)(V*) → (i)(T*) → (i)(F*) → (i)(T+F*) → (i)(F+i*)
(2)句型F+Fi的短语是F+i,句柄是i,素短语是Fi。
(3)文法G[S]是OPG(算符优先文法)。以下是(1)中句子的分析过程:
(i)+(i)
→(i)T+(i)
→(i)F+(i)
→(i)(V*)+(i)
→(i)(T*)+(i)
→(i)(F*)+(i)
→(i)(T+F*)+(i)
→(i)(F+i*)+(i)
→(i)+(i)
GD32F450VIT6与GD32F450ZGT6参数对比
GD32F450VIT6和GD32F450ZGT6都是GigaDevice推出的32位ARM Cortex-M4芯片,主要参数对比如下:
1. 内存大小:
- GD32F450VIT6: Flash 1024 KB,SRAM 128 KB
- GD32F450ZGT6: Flash 512 KB,SRAM 128 KB
2. 工作频率:
- GD32F450VIT6: 最高主频为 168 MHz
- GD32F450ZGT6: 最高主频为 120 MHz
3. 外设资源:
- GD32F450VIT6: 支持USB OTG、CAN、SDIO、QSPI等外设
- GD32F450ZGT6: 支持USB OTG、CAN、SDIO、QSPI等外设
4. 封装:
- GD32F450VIT6: LQFP100
- GD32F450ZGT6: LQFP144
需要注意的是,GD32F450VIT6和GD32F450ZGT6虽然有些参数不同,但是它们都具有较高的性价比和较好的性能表现,可以满足各种应用需求。