为以下语法构造 SLR Parsing 表。此外，解析输入字符串 a * b + a。
描述 - 考虑语法
E → E + T|T
T → TF|F
F → F*|a|b。
解决方案
Step1 - 构建增强语法并对产生式进行编号。
(0) E′ → E
(1) E → E + T
(2) E → T
(3) T→TF
(4) T → F
(5) F → F *
(6) F→a
(7) F→b。
Step2 - 找到闭包和 goto 函数来构造 LR (0) 项目。
方框代表新状态，圆圈代表重复状态。
FOLLOW 的计算
我们可以找出
FOLLOW(E)= {+, $}
FOLLOW(T)= {+, a, b, $}
FOLLOW(F)= {+,*, a, b, $}
解析输入字符串 a * b + a -
| 堆 | 输入字符串 | 行动 |
|---|---|---|
| 0 | a * b + a $ | Shift |
| 0 一 4 | * b + a $ | Reduce by F → a. |
| 0 楼 3 | * b + a $ | Shift |
| 0 F 3 * 8 | b + a $ | Reduce by F → F ∗ |
| 0 楼 3 | b + a $ | Reduce by T → F |
| 0 吨 2 | b + a $ | Shift |
| 0 T 2 b 5 | +一美元 | Reduce by F → b |
| 0 T 2 F 7 | +一美元 | Reduce by T → TF |
| 0 吨 2 | +一美元 | Reduce by E → T |
| 0 E 1 | +一美元 | Shift |
| 0 E 1 + 6 | 一美元 | Shift |
| 0 E 1 + 6 一 4 | $ | Reduce by F → a |
| 0 E 1 + 6 F 3 | $ | Reduce by T → F |
| 0 E 1 + 6 T 9 | $ | Reduce by E → E + T |
| 0 E 1 | $ | 接受 |
基础教程
- HTML基础教程
- HTML5基础教程
- HTML参考手册
- SVG 教程
- CSS 教程
- CSS 参考手册
- CSS3教程
- Bootstrap3 教程
- Bootstrap4 教程
- Font Awesome图标
- JavaScript 教程
- JavaScript 参考手册
- jQuery 教程
- AJAX 教程
- JSON 教程
- AngularJS 教程
- ReactJS 教程
- NodeJS 教程
- Python 教程
- C++ 教程
- Golang 教程
- C 语言教程
- PHP 教程
- C# 教程
- LINQ 教程
- Lua 教程
- Ruby 教程
- Rust 教程
- Linux 教程
- R 语言教程
- Docker 教程
- Scala 教程
- MatLab 教程
- Erlang 教程
- Pandas教程
- Numpy教程
- Matplotlib教程
- Flask教程
- Java 教程
- SpringBoot 教程
- JDBC 教程
- JSP 教程
- Servlet 教程
- Maven 教程
- Spring 教程
- Django 教程
- Swift 教程
- Kotlin 教程
- SQL 教程
- MongoDB 教程
- SQLite 教程
- PostgreSQL 教程
- MySql 教程
- Redis 教程
- Elasticsearch 教程
猜你喜欢
- 如何从 R 中的 ACF 图中找到自相关值？
- 如何创建没有轴但保持绘图框架的基本 R 图？
- 如何在 R 中使用 plotly 将 X 轴刻度线显示为最小值和最大值，而无需它们的值？
- 如何为 R 数据框中的离散列创建直方图？
- 如何处理基本 R 图中的错误无效 xlim 值？
- 如何在 R 中为 ggplot2 图形创建彩色框架？
- 如何在 R 中的 ggplot2 图形标题中显示数据框名称？
- 如何使用带有结构数据框的 ggplot2 创建条形图？
- 找到语法的 LR (0) 项集的规范集合 - E → E + T E → T T → T * F T → F F → (E) F → id
- 什么是 SLR (1) 解析器？
- 为文法 1. E → E + T 2. E → T 3. T → T * F 4. T → F 5.F → (E) 6.F → id构造SLR(1)解析表
- 如何在 R 的 xyplot 中创建水平线？
- 如何填写解析表中的条目？
- 证明每个 SLR (1) 都是明确的，但有些明确的文法不是 SLR (1)。检查以下产品。S → L = R S → R L →* R L → id R → L
- 为以下文法构造 SLR(1) 解析表 S → x A y |x B y |x A z A → qs | q B → q
- 为以下语法构造 SLR Parsing 表。此外，解析输入字符串 a * b + a。
- 如何更改 R 中 ggplot2 图形的绘图边框颜色？
- 什么是 CLR (1) 解析器？
- 如何更改 R 中 ggplot2 图形的网格线颜色？
- 查找规范解析表 (CLR) 或 LR (1) 语法解析表。S → CC C → c C | d
- 什么是 LALR (1) 解析器？
- 考虑语法 S → CC C → c C | d 为 LALR (1) 解析器构造解析表。
- 证明以下文法是 LR (1) S → A a |b A c |B c | b B a A → d B → d
- 如何在R中创建一个充满颜色的圆圈？
- 什么是 Shift Reduce 解析器？