
笔记
文章平均质量分 96
踩踩芽
这个作者很懒,什么都没留下…
展开
-
[编译原理]LL(1)分析法+例题 学习
LL(1)分析法LL(1) 分析法又称预测分析法 ,是 一种不带回溯的非递归自上而下分析法。LL(1)分析器LL(1)分析表LL(1)文法:分析表M不含多重定义入口的文法1、一个LL(1)文法所定义得语言恰好就是它的分析表所能识别的全部句子。2、一个上下文无关文法是LL(1)文法的充要条件(判断一个文法是否是LL(1)文法):对每一个非终结符A的任何两个不同的产生式A→α|β,有下面条件(都是避免了多重入口)成立(1)FIRST(α) ∩ FIRST(β) = ∅:A的每个候选是都不存原创 2020-12-14 10:26:33 · 30238 阅读 · 5 评论 -
基于汉诺塔的问题归约图实现
一、求解汉诺塔(Hannoi)问题代码#include "pch.h"#include <fstream>#include <iostream>#include<time.h>using namespace std;// 移动步骤void Move(int n, char x, char y){ cout << "把圆盘 " << n << " 从 " << x << " 挪动到 " <原创 2020-12-10 19:16:41 · 3411 阅读 · 0 评论