pridelizihao-CSDN博客

原创 7-算术逻辑运算指令

乘除运算指令分为有符号数和无符号数操作，主要包含乘法（MUL、IMUL）和除法（DIV、IDIV）指令。乘法指令根据操作数尺寸，乘积结果存放在不同的寄存器中，且操作数不能为立即数。除法指令要求被除数为除数的两倍尺寸，商和余数分别存放在指定寄存器中，需防止除数和商溢出。此外，符号扩展指令（如CBW、CWD、CWDE、CDQ）用于将数据的符号位扩展到更高位寄存器中，适用于不同尺寸的数据转换。这些指令在处理有符号数时，需特别注意符号位的扩展和运算结果的正确性。

2025-05-19 22:20:40 620

原创 6-堆栈的作用

本文主要介绍了汇编语言中的过程调用和返回指令、参数传递以及局部变量的使用。过程调用指令CALL用于将控制转移到子程序，并保存返回地址，而RET指令则用于从子程序返回到主程序。参数传递可以通过寄存器或堆栈实现，其中堆栈传递参数不占用寄存器，但实现较为复杂。局部变量可以通过堆栈安排，适用于动态局部变量的存储。文章通过示例代码详细展示了这些概念的实际应用，包括子程序的调用、参数传递和局部变量的管理，并提供了堆栈变化的示意图，帮助理解这些操作对堆栈的影响。

2025-05-19 22:19:40 259

原创 4-段寄存器&寻址方式

本文主要介绍了段寄存器及其使用、存储器分段、逻辑地址与物理地址的转换、段寄存器的作用以及寻址方式。存储器分段将物理地址空间划分为逻辑段，逻辑地址由段号和偏移组成，通过段寄存器获取段起始地址，结合偏移计算物理地址。段寄存器在实方式和保护方式下分别存储段值和段选择子。寻址方式包括立即寻址、寄存器寻址和存储器寻址，存储器寻址又分为直接寻址、寄存器间接寻址和通用方式。通用方式通过基地址寄存器、变址寄存器和位移量计算有效地址。这些概念和机制共同构成了CPU访问和管理存储器的基本框架。

2025-05-19 22:18:37 1010

原创 3-简单传送，加减指令&标志寄存器

本文介绍了汇编语言中的基本指令及其应用，主要包括传送指令、加减指令以及标志寄存器的使用。传送指令如MOV和XCHG用于数据在寄存器之间的传递和交换。加减指令如ADD、SUB、INC、DEC和NEG用于执行算术运算，并处理进位和借位。标志寄存器用于反映处理器的状态和运算结果的特征，如进位标志（CF）、零标志（ZF）、符号标志（SF）和溢出标志（OF）。通过这些指令和标志寄存器，程序员可以有效地控制和处理数据，确保程序的正确执行。

2025-05-19 22:16:57 250

原创 2-IA32处理器及寄存器

IA32处理器系列具有三种工作方式：保护方式、实地址方式和系统管理方式。保护方式是其主要工作方式，支持32位地址线，可寻址4GB物理空间，并具备分段和分页管理、虚拟存储器及多任务管理功能。实地址方式则是早期的工作模式，仅能访问1MB物理地址空间，不支持分页管理，性能有限。处理器内包含8个32位通用寄存器，如EAX、EBX等，用于数据存储、算术逻辑运算和地址指定。这些寄存器还可细分为16位和8位使用，低16位对应8086处理器的通用寄存器，高16位不可单独使用。

2025-05-19 22:12:50 397

原创 1-基础知识

CPU是计算机的核心部件，负责执行机器指令。机器指令是CPU能直接识别的二进制编码，通常由操作码和操作数组成。高级语言编写的程序需转换为目标代码（机器指令）才能执行。CPU的基本功能包括执行指令、暂存数据和访问存储器。汇编语言是机器指令的助记符表示，效率高但编写繁琐。数据在计算机中以二进制形式表示和存储，包括数值和非数值数据，常用小端存储模式。

2025-05-19 22:08:31 404

原创 0-基础概念

文章摘要：通过三张图片展示了不同场景下的图像处理技术应用。第一张图片（1747048719342.webp）展示了图像格式转换的过程，强调了PNG格式的特点。第二张图片（1747048749989.webp）进一步说明了图像处理中的优化技术，如压缩和格式转换，以提高图像质量和加载速度。第三张图片（1747048777898.webp）则展示了图像处理后的最终效果，突出了技术应用的实际成果。这些图片共同体现了图像处理技术在提升视觉效果和优化用户体验方面的重要性。

2025-05-19 22:07:46 78

原创 6-LALR预测分析表

LALR（Look-Ahead LR）分析法的研究源于规范LR分析表状态数过多的问题。LALR分析表的状态数与SLR相同，但比规范LR小，其分析能力介于SLR和规范LR之间，且在许多情况下已足够使用。LALR分析表的构造通过合并规范LR(1)项目集实现，特别是合并核心项。合并后的自动机状态数减少，但仍能保持原有的分析能力。对于LR(1)文法，合并得到的LALR(1)分析表不会引入移入/归约冲突，但可能会引入归约/归约冲突。总结来说，语法分析方法包括自顶向下的LL(1)和自底向上的LR(0)、SLR(1)、L

2025-05-16 21:03:59 354

原创 5-LR(1)文法

LR(1)文法与LR(0)文法的主要区别在于LR(1)引入了展望符（lookahead symbol），这使得在归约时能够更精确地判断当前状态。LR(1)分析表的构造过程包括使用增广文法、绘制有限自动机以及根据自动机构造分析表。增广文法通过添加一个新的起始符号来扩展原始文法，而有限自动机则用于表示文法的状态转换。最后，分析表根据自动机的状态和展望符来确定移进、归约或接受操作。通过例题展示了从给定文法到增广文法、自动机绘制及分析表构造的完整过程，进一步说明了LR(1)分析法的具体应用。

2025-05-16 21:03:28 257

原创 4-SLR分析表

构造SLR分析表的核心步骤包括构建LR(0)自动机和生成分析表。首先，通过文法的LR(0)项目构造识别可行前缀的DFA，即LR(0)自动机。LR(0)项目是在产生式右部加点的形式，用于表示分析过程中的状态。接着，基于该自动机生成SLR分析表，记录状态转移和动作。SLR(1)与LR(0)的主要区别在于，SLR(1)仅在FOLLOW集下写归约动作（ri），而LR(0)在整个动作行中写ri。若出现动作冲突，则文法非SLR(1)。SLR分析表是LR(0)分析表的特例，后续还可扩展为更复杂的LR(1)文法。

2025-05-16 21:02:52 228

原创 3-LR(0)语法分析

LR语法分析器是一种自底向上的语法分析方法，通过使用LR分析表和状态栈来识别输入串的语法结构。其核心特点包括：能够处理更广泛的文法类别、无回溯的移进-归约方法、能及时发现语法错误等。LR分析器通过状态栈和符号栈的配合，逐步进行移进和归约操作，最终确定输入串是否符合语法规则。与LL分析方法相比，LR文法描述的语言更多，且分析过程更为复杂。通过实例分析，如“id* id + id”，可以清晰地展示LR分析器的具体操作步骤和归约过程。尽管手工构造LR分析表的工作量较大，但其强大的语法分析能力使其在编译器设计中得到

2025-05-16 21:01:48 381

原创 2-自底向上语法分析

自底向上语法分析是一种从输入串的叶子节点逐步构建语法分析树，最终归约到文法开始符号的过程。归约是这一过程的核心，当输入串的子串与某产生式右部匹配时，用产生式左部符号替换该子串。句柄是与某产生式右部匹配的子串，其归约代表最右推导的逆过程。移进-归约语法分析使用栈和输入缓冲区实现，通过移进、归约、接受和报错四种动作完成分析。LR(0)分析表的构造涉及定义文法、拓广文法、构建项目集族、计算闭包、构建ACTION和GOTO表、处理冲突及填充和验证分析表。项目集闭包是LR(0)分析表构造中的重要概念，包含所有通过零次

2025-05-16 21:01:09 975

原创 1-构建LL分析表

本文介绍了如何为文法G的每个产生式A->a构建预测分析表M。首先，对于FIRST(A)中的每个终结符号m，将A->a添加到M[A,m]。如果e（空串）在FIRST(A)中，则对于FOLLOW(A)中的每个终结符b，将A->a添加到M[A,b]。如果e在FIRST(a)中且$在FOLLOW(A)中，也将A->a加入M[A,$]。通过这种方式，建立两个终结符之间的可达性通道。文章还指出，文法的预测分析表是否存在多重定义条目，取决于该文法是否为LL(1)文法。如果文法G是左递归或二义的，则

2025-05-16 21:00:09 366

原创 0-LL文法

本文详细介绍了LL文法中的两个关键函数：FIRST和FOLLOW。FIRST函数用于确定从某个文法符号串可以推导出的首个终结符集合，而FOLLOW函数则用于确定可能紧跟在某个非终结符后的终结符集合。文章通过定义、计算方法和实例，逐步解释了如何计算这两个集合，并展示了如何根据文法推导FIRST和FOLLOW集合。此外，文章还讨论了如何判断一个文法是否为LL(1)文法，列出了判断条件，并解释了这些条件的含义。通过这些内容，读者可以更好地理解和应用LL文法中的FIRST和FOLLOW函数，以及如何判断文法的LL(

2025-05-16 20:59:06 645