摘要: 总结 Cache的容量越大,不命中率越低,且不命中率下降的幅度随着Cache容量的增大而减小。 提高相联度能够降低Cache的不命中率,但降低的幅度不大。 增加块的大小,会减少不命中率,但减少了Cache中块的数目,还可能会增加冲突不命中,所以块过大时Cache的不命中率反而会提高。 在Cache容 阅读全文
posted @ 2023-12-20 18:47 yuan_f 阅读(56) 评论(0) 推荐(0) 编辑
摘要: LL(1)文法构造分析器总结 LL(1)分析法属于自上而下语法分析方法,因此需要预测匹配的产生式。即在LL(1)分析法中,每当在符号栈的栈顶出现非终结符时,要预测用哪个产生式的右部去替换该非终结符。LL(1)分析方法要求文法满足如下条件:对于任一非终结符A,其任意两个产生式,都要满足2个条件。 然后 阅读全文
posted @ 2023-12-19 23:52 yuan_f 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 个人总结 图像加法去噪是对同一场景的多幅图像求平均值,以降低加性随机噪声。随机噪声在不同的图像中是独立的,而场景信息是相同的。因此,通过将多幅图像相加并求平均,可以使场景信息保持不变,而噪声的影响则会减小。这是因为随机噪声的期望值为零,所以多幅图像的平均值会使噪声趋向于零。如下图: 在变换编码中,一 阅读全文
posted @ 2023-12-14 12:55 yuan_f 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 个人总结 软件工程中UML的各类图绘制繁多复杂,这里为大家总结,有错请指正。 1.用例图是用例模型的一部分,用例模型还包括用例规约,用于对用例图中为展示出来的细节进行规定,用例图由参与者、用例以及它们之间的关系构成,用于描述系统功能。例如我绘制的以下用例图: 2.顺序图分为系统顺序图和普通顺序图,以 阅读全文
posted @ 2023-12-12 16:12 yuan_f 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 总结 flex是一个词法分析程序自动生成工具。 自动生成工具flex生成给定的DFA所对应的语言的词法分析程序,对每个状态编写对应的识别代码,然后对每个状态的代码用合适的分支、循环等语句进行整合,完成整个代码的合成工作,最后会生成一个C Source File程序,即为所要求的词法分析程序。 在wi 阅读全文
posted @ 2023-12-08 08:26 yuan_f 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 总结 编译程序时,第一步要做的就是词法分析。 用词法分析对输入的字符串形式的源程序按顺序进行扫描,针对指定的语言,根据源程序的词法规则识别具有独立意义的单词(符号),其中对于错误的词法也要进行识别,并输出与其等价的Token序列。 首先,构造识别单词的自动机,例如: 其次,将各类单词的状态转换图合并 阅读全文
posted @ 2023-12-07 14:03 yuan_f 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 总结 递归下降语法分析中,对每个非终结符按其产生式结构构造相应语法分析子程序,其中终结符产生匹配命令,而非终结符则产生过程调用命令,因为最终要匹配的字符串是全部由终结符组成。其中子程序的结构与产生式结构几乎是一致的。识别程序由一组子程序组成,每个子程序对应于一个非终结符号。每一个子程序的功能是:选择 阅读全文
posted @ 2023-12-04 22:00 yuan_f 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 总结 L.D F6, 24(R2) L.D F2, 12(R3) MUL.D F0, F2, F4 SUB.D F8, F6, F2 DIV.D F10, F0, F6 ADD.D F6, F8, F2 以以上的代码为例,当指令MUL.D即将确认时,保留站、load缓冲器以及寄存器状态表中的内容。 阅读全文
posted @ 2023-12-01 22:11 yuan_f 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 总结 1.Cache是按块进行管理的。Cache和主存均被分割成大小相同的块。信息以块为单位调入Cache。一般将主存分割成大小相同的块后,会再将块进行分组,以Cache的总行数为一组,再分成n个块群。 2.主存地址格式中的区内块号是用于查找该块在Cache中的位置,即第几行。块内位移用于确定所访问 阅读全文
posted @ 2023-11-30 17:24 yuan_f 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 计算机总体体系结构 如上图,计算机从硬件到软件,而计算机系统结构就处于连接硬件与软件之间。底层为实际机器,即更偏向硬件,使用机器语言,高层为虚拟机器,即更偏向软件,使用汇编语言可转化为机器语言,这是软硬件相连节点,更高级即为高级语言。 提升计算机系统性能时,总共有以下几种方法依据:定量原理,加快经常 阅读全文
posted @ 2023-11-28 10:57 yuan_f 阅读(5) 评论(0) 推荐(0) 编辑