Everything you care about in one place
Follow feeds: blogs, news, RSS and more. An effortless way to read and digest content of your choice.
Get Feedero2oxy.cn
print("")
Get the latest updates from print("") directly as they happen.
Follow now 36 followers
Latest posts
Last updated 4 months ago
LL(1) 算法
4 months ago
一、LL(1) 文法介绍 第一个L代表 分析时从左向右扫描 第二个L代表分析过程将最左推导 1 代表只需要向右看一个符号 二、FIRST 集合 FIRST(N) = 从非终结符N开始推导的出句子开头的所有可能终结符号集合...
词法分析 | 分析树和二义性文法
5 months ago
分析树 1、推导可以表达成树状的形状结构 （和推导的顺序无关） 2、特点 一、树中的每个内部节点代表非终结符 二、每个叶子节点代表终结符 三、每一步推导代表如何从双亲节点生成它的直接孩子节点。 例子1 如果G为 E--> num E-->...
语法分析-上下文无关文法简单理解
5 months ago
一个上下文无关文法包括： 一个字符集、一个变元集合以及一个产生式集合，并且变元集合中有一个变元被称为初始变元。 所谓产生式就是 S→aSb 这样的，由一个变元变成变元和字符组成的串的式子。 举个例子: 自然语言中的句子的典型结构 主语 谓语 宾语 名词 动词...
词法分析 | DFA 的最小化
5 months ago
还是已获得的a(b|c)* 为例子 已经获取到了这样一个的DFA的。这样的一个DFA可以通过Hopcroft 算法得到更为简单的一个DFA Hopcroft 算法初始化N 和A A 代表是终态集合 就是接受集合 N 代表非终态集合...
NFA转换为DFA 构造子集算法
5 months ago
如果需要将NFA转为DFA 需要如下几个步骤 1、消除ε-跃迁 2.在单个输入字符上从一个状态进行多次转换。 NFA状态的操作 操作 说明 ε-closrue(s) 仅在ε-跃迁上从NFA状态s可到达的NFA状态集。 ε-closrue(T) 仅在ε-跃迁上从T中的一些NFA状态可到达的NFA状态集。 Move(T,a)...
词法分析 | RE 转化成 NFA Thompson 算法
5 months ago
Thompson 算法 基于对 RE 的结构做归纳 对基本的 RE 直接构造 对复合的 RE 递归构造 如图。举例出5种方式...
编译原理 – DFA 简单实现
5 months ago
DFA 确定状态有限自动机 NFA 非确定状态有限自动机 目标实现如下的简单DFA的实现 代码如下： ''' DFA 的实现 -->0 --a-->1 --a-->...
Python 实现极简小编译器编译程序1+2+3到栈式计算机
5 months ago
最近开始学习编译原理的课程：https://www.bilibili.com/video/BV16h411X7JY/ 任务一、编译1+2+3到栈式计算机 栈式计算机有俩条指令，push n和add, push n即遇到数字n把数字n推进栈底， add即遇到+号把栈顶和次栈顶的数字推出，计算俩者的和，计算后将和再推进去。 首先是二叉树 #二叉树 class Node: def...
pwnable.tw start
5 months ago
题目地址：https://pwnable.tw/challenge/#1 一、checksec pwnable.tw$ checksec start [*] '/home/pwn/桌面/pwnable.tw/start' Arch: i386-32-little RELRO: No RELRO...