11 2022 档案
摘要：1.消除左递归 2.文法展开 3.求first,follow,select集 4.同一非终结符的不同产生式的select集不相交，及没有多重入口则为LL（1文法） 5.绘制预测分析表
阅读全文
摘要：S->A1决定了一定以1结尾 A->A1|S0|0决定了一定以0结尾 决定能否识别的是：逐个输入字符，最后一个字符输入后是否进入接受态 正闭包比星闭包少一个ε
阅读全文
摘要：一、基本块和流图 基本块; 基本块的一些特点： ① 流图： 二、常见代码优化方法 （1）删除公共子表达式 （2）删除无用代码 三、基本块优化 基本块的DAG表示 注意点： ①常数的表示，看图 ②第一次出现的基本量标个0下标 ③a=b0+c0 b=a-d0 b0记得删除，因为其值已改变 ④c=c0+b
阅读全文
摘要：题一 解题思路：先画出整体的活动树 (1)题干指出当前执行过程为quicksort(2,3)，意为q(5,9)一侧不需要考虑，因为q(1,3)先执行完才能执行q(5,9)，本题轮不到q(5,9) main()->r() main()->q(1,9) r()执行完退出栈，执行q(1,9) main()
阅读全文
摘要：必懂知识点： 1.什么是活动记录 简单来说，就是包含函数执行信息的一段连续内存 2.活动记录一般长什么样 控制链指向调用者活动记录局部数据开始部分，访问链指向比本过程嵌套深度少一的的过程的非局部数据开始部分 3.活动记录如何得到？ ①静态存储分配 ②动态存储分配 4.动态存储分配 主要讲栈式分配 5
阅读全文
摘要：关键：true和false为继承属性，语义动作必须出现在非终结符的右边
阅读全文
摘要：4.2.1 网际协议IP（Internet Protocol） 作用：在相互连接的网络之间传递IP数据报，实现异构网络互联 4.2.2 IPv4地址及其编制方法 IPv4地址是Internet给每一个主机（或路由器）的每一个接口分配的在全球范围内唯一的32位标识符 ①分类编址=网络号+主机号 A：8
阅读全文
摘要：网络层的主要任务：将分组由源主机经过多段网络或链路传送至目的主机 网络层向上层提供的服务：①面向连接的虚电路（Virtual Circuit）服务；通信结束后须释放连接 ②面向非连接的数据报服务；每个分组可以走不同的路径；因特网采用这种方式
阅读全文
摘要：原：(46条消息) 语法分析器的设计与实现_雪琰焦糖的博客-CSDN博客_语法分析器 问题描述】 请根据给定的文法设计并实现语法分析程序，能基于上次作业的词法分析程序所识别出的单词，识别出各类语法成分。输入输出及处理要求如下： （1）需按文法规则，用递归子程序法对文法中定义的所有种语法成分进行分析；
阅读全文
