资源简介
哈工程编译原理课程设计源码+满分报告
代码片段和文件信息
/*
功能:
将解析树的后序序列转换为 NFA。
参数:
postfix -- 解析树的后序序列指针。
返回值:
NFA 的开始状态指针。
*/
const char VoidTrans = ‘$‘; // 表示空转换
NFAState* post2nfa(char *postfix)
{
char *p; // 游标
NFAFragment fragment1 fragment2 fm; // NFA 片段结构体变量
NFAFragment fragment = {0 0}; // 初始化用于返回的 NFA 片段
NFAState *NewStartState *NewAcceptState; // 开始状态和接受状态指针
for(p=postfix; *p != ‘\0‘; p++)
{
switch(*p)
{
default: // 构造单字符 NFA 片段
// 调用 CreateNFAState 函数生成两个新的状态
NewStartState = CreateNFAState();
NewAcceptState = CreateNFAState();
// 开始状态通过单字符转换到接受状态
NewStartState->Transform = *p;
NewStartState->Next1 = NewAcceptState;
NewAcceptState->AcceptFlag = 1;
// 调用 MakeNFAFragment 函数生成一个新的 NFA 片段 并入栈
fm = MakeNFAFragment(NewStartS
相关资源
- 《编译原理及实践》pdf以及随书源码
- B/S模式_数据库课程设计_员工人事调动
- 基于Multisim的数字电路课程设计 数字
- 电子信息课程设计 彩灯控制电路
- 数据结构 图书管理系统课程设计代码
- 编译原理课程设计,PL0程序代码和报
- 操作系统课程设计-文件系统源码+文档
- 计算机网络课程设计 IP地址及其子网
- 操作系统课程设计 目录查询
- 基于单片机的数字移相器的课程设计
- 超市收银系统 数据库课程设计含源代
- 数字电子技术课程设计-密码锁
- 编译原理词法分析实验报告内含截图
- 编译原理课程结课论文-关于编译原理
- 北邮编译原理第二次实验报告LL(1)
- 广工编译原理实验
- LR分析器总控程序的实现
- 嵌入式简易智能电风扇的课程设计
- 电力拖动课程设计——逻辑无环流课
- 电力电子课程设计 直流斩波电路的设
- 通信原理课程设计2psk调制与解调
- 数据结构图的遍历的图形演示课程设
- 编译原理——词法分析代码
- 数据结构课程设计舞伴问题
- 微机原理课程设计
- 哈夫曼编码-译码器课程设计报告.do
- 汇编模拟 洗衣机
- 数据仓库课程设计报告
- 实验一 词法分析程序实现
- 组成原理课程设计-不带进位加减法(
评论
共有 条评论