DraonAbyss

编译原理与技术

C++(3) CodeForces(23) LeetCode(3) 函数语言程序设计(40) 安全编程(1) 密码学基础(17) 无线网络安全(5) 笔记(16) 算法设计与分析(22) 网络安全数学基础(3) 计算机逻辑基础(8) 题解(37)

/ 注册

全部文章 / 编译原理与技术（共16篇）

消除左递归&回溯

例题：消除左递归&回溯 Step 1 消除左递归 Step 2 消除回溯 Step 3 综合

2022-05-24

0 383

构造LL（1）分析表

例题：试给出与G（A）等价的LL（1）文法G'（A），构造G（A'）的LL（1）分析表 G[A]: A→aAb'|a B→Bb|d Step 1 试给出与G（A）等价的LL（1）文法G'（A） Step 2 LL...

2022-05-24

0 509

构造LALR（1）分析表

例题：试构造该文法的LALR（1）分析表 G[S]: S→BB B→aB|b Step 1 拓广文法避免冲突，构建E'指向开始符E 推出两个的拆开写（0）S'→S （1）S →BB （...

2022-05-23

0 405

构造LR（1）分析表

例题：试构造该文法的LR（1）分析表 G[S]: S→BB B→aB|b Step 1 拓广文法避免冲突，构建E'指向开始符E 推出两个的拆开写（0）S'→S （1）S →BB （2...

2022-05-23

0 767

求first集和follow集

知识：例题：试求first集和follow集 G[S]： S→aH Ｈ→aMd H→d M→Ab M→ε A→aM A→e Solution ...

2022-05-23

0 229

构造SLR（1）分析表

构造LR（0）分析表可参看这一篇http://https://blog.nowcoder.net/n/10a529e61d7d4b2fa3a40998cf8e9384 求first集和follow集可参看这一篇https://blog.nowcoder.net/n/e3008adc558342...

2022-05-23

0 978

构造LR（0）分析表

例题：试构造下述文法的LR（0）分析表 G[E]→E+T|T T→(E)|a Step 1 拓广文法避免冲突，构建E'指向开始符E 推出两个的拆开写（0）E'→E （1）E→E+T （2）E→T...

2022-05-23

0 618

【编译原理与技术】第2关：LL parser

第2关：LL parser 本关任务：用C/C++编写一个LL(1)解析器相关知识为了完成本关任务，你需要掌握： LL文法 C/C++ 编程语言基础 C语言的基本结构知识 LL(1)解析器在创建解析器之前，你应该创建一个下面文法的LL(1)分析表。 C/C++ 本实训涉及函数、结构体，标准...

C++

2022-04-26

0 975

第四章-LL(1)

知识自顶向下解析(自底向下语法分析) 解析树是从上到下（从根到叶）创建的。通过始终通过产生式规则替换最左边的非终端符号，我们可以保证以从左到右的方式开发与扫描输入一致的解析树。自顶向下解析器递归下降解析(递归下降）需要回溯（如果生产规则的选择不起作用，我们回溯尝试其他替...

2022-04-18

0 898

【编译原理与技术】第1关：C语言语法分析器

第1关：C语言语法分析器任务描述本关任务：用 C/C++ 编写一个 C 语言的语法分析器程序。相关知识为了完成本关任务，需要掌握： DFA NFA C/C++ 编程语言基础 C 语言的基本结构知识自动机在完成本实训前，一定要先设计相关自动机，再开始相关功能的实现。切勿，想...

C++

2022-04-15

0 1297