- 博客(7)
- 收藏
- 关注
原创 《Linux操作系统》实验指南01:Linux基础
本文旨在讲解完成Linux操作系统实验所需的基础知识,包括虚拟机的安装指南、Linux操作系统基础知识、Linux操作系统的操作指南,本文未涉及实验的具体内容。首先,要做好Linux操作系统实验,你离不开Linux系统。众所周知,我们的个人PC的系统一般都是Windows或者MacOS,很少有直接使用Linux系统作为第一操作系统的。那怎么办?答案很简单,安装虚拟机!
2024-11-16 20:19:45
1249
原创 广州大学《编译原理》实验三:编译器设计
该函数用于进行单词匹配,即使用形参表中的单词input与单词表wordList中的单词进行逐个匹配,直到在单词表中找到与input相同的单词,则匹配成功,返回true。该函数的实现使用unordered_set类的find()函数,该函数能查询指定的元素,若查询成功则返回对应的元素,若查询失败则返回集合结尾end()。遍历单词表,不断计算单词表的单词与inputWord的编辑距离,直到遍历完单词表即可获得最小的编辑距离的单词并返回。②输入句子words:用于存储输入的单个句子,表的每个元素是一个单词。
2024-10-31 09:56:46
979
4
原创 广州大学《编译原理》实验二:语法分析
LL(1)分析表的行为非终结符(共5个),列为终结符和结束符(共6个),故该LL(1)分析表为5×6阶矩阵,根据实验给出的LL(1)分析表进行相应位置的存储,对于没有产生式的则存储空字符串。获取符号栈栈顶元素,若该栈顶元素为终结符,则弹出栈顶元素,若栈顶元素为非终结符,则根据该非终结符A,与当前读入输入串的字符a,查询LL(1)分析表。:用于在分析过程中存储字符的栈,所使用的类型是C++容器stack,栈元素的类型为char类型,每个stack元素存储单个字符,该字符为非终结符或终结符。
2024-08-11 17:25:26
905
原创 广州大学《编译原理》实验一:词法分析
则将ch存入token数组中,继续读取下一个字符,若下一个字符为字母或数字,则循环上面的操作,直到读取的字符不是数字或字符,如果存放于token数组的字符串是关键字(mp[token]不为NULL)则输出对应关键字的种别码,若不是关键字,则返回标识符的种别码10。,则将ch存入token数组,继续读取下一个字符,判断是否为=或-,若是,则将=或-存入token数组,返回-=或--的种别码,若不是,则直接返回-的种别码。运算符:=、+、-、*、\、>、<、>=、<=、==、!
2024-07-29 12:15:53
1900
1
原创 广州大学《数据结构》实验一:线性表、栈与队列
(2)假设一个字符串中可以包含三种括号:( )[ ]{},且这三种括号可以按任意次序嵌套使用(如:“...[...{...}...[...]...]...(...)” 为合法嵌套,“...[...{... )...[...]...]...(...)”为不合法嵌套)。(1)用随机函数生成10个3位整数(100~999),把这些整数存于单链表中,然后读入一个整数,以该值为基准把。,按“F5”启动调试,按“F10”逐句执行,直到所有数据完全出栈,程序暂停时观察栈顶数据和栈顶位置的变化;该整数,输出链表的内容;
2024-07-27 19:00:27
796
原创 《数据结构》学习笔记02:栈与队列
顺序栈是使用顺序存储结构实现的栈,底层使用数组实现,需要定义两个指针:base指针(栈底指针)永远指向栈底,top指针(栈顶指针)永远指向栈顶的上一个位置。由于入栈与出栈均在栈顶进行,所以top指针需要在入栈和出栈后移动,而base指针不变,故设定base指针为底层数组的首地址指针。/* 顺序栈 *///栈底指针//栈顶指针int length;//栈的长度}SqStack;链栈是使用链式存储结构的栈,底层使用链表实现。/* 链栈 */
2024-07-27 18:49:27
1803
1
原创 《数据结构》学习笔记01:线性表
/顺序表最大容量//顺序表元素的数据类型/* 顺序表 *///元素数组首地址int length;//顺序表长度}SqList;笔者这里对数据的类型采用了int型,读者可根据自己需要修改数据的类型。/* 链表 */int data;
2024-07-25 22:11:56
1831
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人