编译原理NFA转DFA-Python与C++实现
某个有限自动机，如果每次状态转换的后继状态都是惟一的，则称它是确定有限自动机（DFA）；如果转换后的后…
标签： C语言
编译原理由正规文法构造正规式（正则表达式）
3型文法（正则文法，线性文法） 如果对于某文法G，P中的每个规则具有下列形式： U :: = T 或 U :: = WT…
Mac下利用Flex和Bison实现控制台计算器
简介 我们借助Flex和Bison对给定的表达式进行词法和语法分析，并在语法分析的同时完成相应的计算。 用 Fle…
Chomsky文法类型判断
文法简介 1．0型文法（短语文法） 如果对于某文法G，P中的每个规则具有下列形式： u:: = v 其中u∈V＋，v∈V…
C语言命令行数独游戏
特性及功能 设计一个命令行界面的游戏，登入游戏界面后，应该有游戏规则说明，按键说明。 进入游戏前应该…
OpenGL实现Bresenham画圆算法
中点Bresenham算法 Bresenham画圆算法又称中点画圆算法，与Bresenham 直线算法一样，其基本的方法是利用判…
OpenGL数值微分法（DDA）画直线
DDA算法，是计算机图形学中一种基于直线的微分方程来生成直线的方法，由于有浮点数运算与取整，该算法不利…
C语言判断处理器大端/小端模式
编写C程序，以判断处理器的端（endianness）模式。如果处理器是大端模式，在控制台输出：处理器采用大端模…
主存动态连续分配与回收算法（FF,BF,WF）
①首次适应算法(First Fit) FF算法要求空闲分区链以地址递增的次序链接。 — 在分配内存时，从链首开始顺序…
操作系统银行家算法C语言实现
算法简介 银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特…
C++指针总结
指针与变量 int p; int *p; //首先从P 处开始,先与*结合,所以说明P是一个指针,…
操作系统动态优先级调度算法C语言实现
动态优先级算法 动态优先数是指在进程创建时先确定一个初始优先数， 以后在进程运行中随着进程特性的改变…
操作系统FCFS调度算法C语言实现
FCFS调度算法原理 FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采…
生产者与消费者问题C语言实现
实验目的 ①实现生产者—消费者问题的模拟，以便更好的理解此经典进程同步问题。生产者－消费者问题是典型的…
Visual Studio断点调试显示变量信息
Visual Studio是一个很好用的IDE，利用debug进行调试不但能快速发现错误，更能提升编程效率。 下面采用Vis…
MATLAB调用C/C++
Matlab是矩阵语言，如果运算可以用矩阵实现，其运算速度非常快。但若运算中涉及到大量循环，Matlab的速度…