weixin_42100456的博客

原理本次实验是设计一个LL(1)分析器，给定任意文法，自动消除一切左递归（前提是文法中不含回路，且产生式右部不含有空字），自动回溯（提取最左公因子），自动生成FIRST集，自动生成FOLLOW集，自动生成LL(1)分析表，给定一个输入串，输出该输入串的分析过程。本次实验需要的原理知识在此不过多阐述，可以参考《编译原理教程》第四版（胡元义主编）需要注意的是，书本上自动消除一切左递归的算法中，我认为会出现第一个产生式的直接左递归没有消除（不知道对不对，看两层循环中中第一个产生式没有消除直接左递

实验内容：为Linux系统设计一个简单的二级文件系统。要求做到以下几点：（1）可以实现下列几条命令login 用户登录dir 列文件目录create 创建文件delete 删除文件open 打开文件close 关闭文件read 读文件write 写文件（2）列目录时要列出文件名、物理地址、保护码和文件长度；（3）源文件可以进行读写保护。二级文件系...

读者写者问题进程互斥访问有限资源的同步问题问题：允许多个进程同时读取文件， 但是如果有一个进程在写文件，那么就不允许其他进程写或者是读这个文件读者优先读者优先就是只有当所有的读者都完成了读文件的操作后，才能让写进程访问文件实现方法：readcount:读者计数器，初值为0rmutex：初值为1，因为读者计数器为多个读者共享的资源，是临界资源wmutex:初值为1，互斥信号...