CN114217850A - 一种多层级的汇编代码片段解析方法、系统及装置 - Google Patents
一种多层级的汇编代码片段解析方法、系统及装置 Download PDFInfo
- Publication number
- CN114217850A CN114217850A CN202111551667.7A CN202111551667A CN114217850A CN 114217850 A CN114217850 A CN 114217850A CN 202111551667 A CN202111551667 A CN 202111551667A CN 114217850 A CN114217850 A CN 114217850A
- Authority
- CN
- China
- Prior art keywords
- code
- assembly
- replaced
- file
- linked list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000012634 fragment Substances 0.000 title claims abstract description 28
- 238000004458 analytical method Methods 0.000 title claims abstract description 11
- 238000000034 method Methods 0.000 claims abstract description 34
- 238000005192 partition Methods 0.000 claims description 19
- 230000006870 function Effects 0.000 claims description 15
- 230000010365 information processing Effects 0.000 abstract description 2
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000002715 modification method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/70—Software maintenance or management
- G06F8/75—Structural analysis for program understanding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/44—Encoding
- G06F8/447—Target code generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/52—Binary to binary
Abstract
本发明公开了一种多层级的汇编代码片段解析修改方法、系统及装置，该方法包括：获取汇编文件并根据汇编文件读取汇编代码；将汇编代码转换为中间格式表示并按序连接，得到线性链表；对线性链表进行分析，得到不同层次的代码信息。该系统包括：读取模块、连接模块和分析模块。该装置包括存储器以及用于执行上述多层级的汇编代码片段解析修改方法的处理器。通过使用本发明，能够可以分析汇编代码的不同层次信息，并根据用户需要替换对应层次的汇编代码。本发明作为一种多层级的汇编代码片段解析修改修改方法、系统及装置，可广泛应用于及计算机信息处理技术领域。
Description
技术领域
本发明涉及计算机信息处理技术领域，尤其涉及一种多层级的汇编代码片段解析方法、系统及装置。
背景技术
由于汇编代码在编译的过程中失去了高级语言原本的抽象语义，造成代码逻辑关系难以理解，开发人员需要自己处理每条指令和每一个数据的存储分配和输入输出，还需理清程序运行过程中每步所处的工作状态，所以手工的修改汇编代码对于开发人员花费巨大，同时汇编代码的代码量一般较大，开发人员手动的修改更容易出错，同时内联汇编的方法只适用于对部分小代码片段的替换，大量的使用内联汇编会影响高级语言的可读性。现有的汇编代码优化器只能识别一些已经定义的代码特征，并在此基础上做出修改。这些代码特征往往只是表现在小范围的，无法满足开发人员对于任意指定的范围代码进行自定义修改和替换的要求文件读数据的效率也同样很低下。
发明内容
为了解决上述技术问题，本发明的目的是提供一种多层级的汇编代码片段解析方法、系统及装置，可以分析汇编代码的不同层次信息，并根据开发人员的要求，替换对应层次的汇编代码。
本发明所采用的第一技术方案是：一种多层级的汇编代码片段解析方法，其特征在于，包括以下步骤：
获取汇编文件并根据汇编文件读取汇编代码；
将汇编代码转换为中间格式表示并按序连接，得到线性链表；
对线性链表进行分析，得到不同层次的代码信息。
进一步，所述一种多层级的汇编代码片段解析方法，其特征在于，还包括替换步骤，具体包括：
根据不同层次的代码信息构造分区查找表；
获取替换信息并结合分区查找表，修改待替换代码的线性链表，得到替换后的中间格式。
进一步，所述读取生成的汇编代码这一步骤，其具体包括：
根据源代码获取对应的汇编文件；
基于编译器对汇编文件进行编译，并在命令行中给编译器添加“-S”选项，得到汇编代码。
进一步，所述将汇编代码转换为中间格式表示并按序连接，得到线性链表这一步骤，其具体包括：
将汇编代码转换为中间格式表示；
所述中间格式表示包括汇编代码的操作符、操作数和类别信息；
根据每一条汇编代码各自在原有代码中的相对位置，将对应的中间格式进行连接，得到线性链表。
进一步，所述获取替换信息并结合分区查找表，修改待替换代码的线性链表，得到替换后的中间格式这一步骤，其具体包括：
获取替换信息并根据替换信息和分区查找表寻找待替换代码的汇编代码文件的代码片段，确定代码片段的范围；
根据代码片段的范围，将链表中替换代码入口指令的上一条的语句所指向下一条语句的指针指向被替换代码的入口指令，将待替换代码出口指令的下一条语句指向替换代码出口语句的下一条语句；
得到替换后的中间格式。
进一步，所述获取替换信息并结合分区查找表，修改待替换代码的线性链表，得到替换后的中间格式这一步骤还包括：
查看待替换代码片段中是否存在对外部代码的控制依赖和数据依赖；
检查替换后的代码中是否存在外部代码里已定义的变量和函数。
本发明所采用的第二技术方案是：一种多层级的汇编代码片段解析系统，其特征在于，包括：
读取模块，用于获取汇编文件并根据汇编文件读取汇编代码；
线性链表模块，用于将汇编代码转换为中间格式表示并按序连接，得到线性链表；
信息模块，对线性链表进行分析，得到不同层次的代码信息。
本发明所采用的第二技术方案是：一种多层级的汇编代码片段解析装置，其特征在于，包括：
至少一个处理器；
至少一个存储器，用于存储至少一个程序；
当所述至少一个程序被所述至少一个处理器执行，使得所述至少一个处理器实现如上所述一种多层级的汇编代码片段解析方法。
本发明方法、系统及装置的有益效果是：本发明提出的一种多层级的汇编代码片段解析方法、系统及装置，可以对汇编代码在多个层级进行分析和提取，从而允许开发人员对汇编代码在不同范围进行代码的修改和替换，不必依赖于特定的代码模式，另外，对比手工修改汇编代码，本发明可以自动替换指定的代码片段，减少开发人员工作量和出错概率。
附图说明
图1是本发明具体实施例代码解析的流程示意图；
图2是本发明具体实施例代码替换的流程示意图；
图3四本发明具体实施例一种多层级的汇编代码片段解析系统的结构框图。
具体实施方式
下面结合附图和具体实施例对本发明做进一步的详细说明。对于以下实施例中的步骤编号，其仅为了便于阐述说明而设置，对步骤之间的顺序不做任何限定，实施例中的各步骤的执行顺序均可根据本领域技术人员的理解来进行适应性调整。
参照图1和图2，本发明提供了一种多层级的汇编代码片段解析方法，该方法包括以下步骤：
S1、获取汇编文件并根据汇编文件读取汇编代码；
S1.1、根据源代码获取对应的汇编文件；
S1.2、基于编译器对汇编文件进行编译，并在命令行中给编译器添加“-S”选项，得到汇编代码。
具体地，首先需要获得源代码对应的汇编文件，在可执行文件的编译过程时，通过在命令行中给编译器添加“-S”选项，使得编译器输出每个源文件的汇编代码；同时编译器需要使用“--target”选项指定目标平台，目标平台为可执行文件运行的环境，以确保生成对应目标平台的汇编代码，生成的汇编代码将以文本文件的形式保存；
S2、将汇编代码转换为中间格式表示并按序连接，得到线性链表；
S2.1、将汇编代码转换为中间格式表示；
S2.2、所述中间格式表示包括汇编代码的操作符、操作数和类别信息；
S2.3、根据每一条汇编代码各自在原有代码中的相对位置，将对应的中间格式进行连接，得到线性链表。
具体地，每一行汇编代码从结构上可以被分为两部分：操作符和操作数；操作符表示了代码的功能或提供指示信息，操作符为操作数提供执行功能所需的参数，操作数的数目根据指令的要求是可变的，一般可以从0到3个。根据汇编代码的功能不同，汇编代码可以被分为三类：标签，伪指令，指令。标签用于指令的跳转和对代码范围的标识；伪指令为编译过程提供额外的辅助信息，例如：定义数据的长度和类型，它们并不直接参与代码的执行，也不产生真正的机器代码；指令是CPU运行的基本单位，控制了CPU的执行。根据代码生成的通用的中间表示保存了汇编代码原有的操作符、操作数和类别的信息，以便后续代码的分析和还原。每一条代码的中间表示按照各自在原有的代码中的相对位置相互连接，形成一条线性的链表，这条链表代表着这个汇编文件所有代码。同时汇编代码的顺序十分重要的，除非是遇到控制流相关的指令而造成的指令跳转之外，指令一般是从上到下顺序执行的，所以汇编代码解析的顺序需要按照原有的顺序从上到下读取，这个顺序信息也表现在链表中的不同中间表示的相对位置关系中。
S3、对线性链表进行分析，得到不同层次的代码信息；
具体地，在读取完所有的汇编代码之后，对之前得到的中间表示构成的链表进行分析以得到代码中不同层次的信息：指令层次是最小的层次信息，保存在每条指令的中间表示中，例如：在链表中指针值，指令的序号，前后的指令信息等。基本块是一组指令的集合，并且保证不会存在跳转指令从基本块中间跳出，它的信息包括：标签名字，入口指令，出口指令，上一个基本块等。函数层次包含了多个基本块，基本块之间构成控制流图，它的信息包括：函数名，函数参数，返回值。不同的指令按照功能的区别分类为不同的节(section)中，构成节层级，例如只读数据节、代码节等，它的信息包括：节所在位置的指针，节中包含的指令数量等。最大的层次是编译单元，包含了一个汇编文件里的所有代码信息。
S4、根据不同层次的代码信息构造分区查找表；
具体地，每个层级会对应一个分区查找表，来确定每个层级中的分区信息，以便快速检索分区和查找分区位置。
通过这个识别部分，可以解析汇编代码并且得到不同层级的代码信息，生成的链表结构保留了原有汇编代码文件中的所有原始信息。
S5、获取替换信息并结合分区查找表，修改待替换代码的线性链表，得到替换后的中间格式；
S5.1、获取替换信息并根据替换信息和分区查找表寻找待替换代码的汇编代码文件的代码片段，确定代码片段的范围；
S5.2、根据代码片段的范围，将链表中替换代码入口指令的上一条的语句所指向下一条语句的指针指向被替换代码的入口指令，将待替换代码出口指令的下一条语句指向替换代码出口语句的下一条语句；
S5.3、得到替换后的中间格式。
具体地，代码替换时根据上面得到的被替换汇编代码文件和替换汇编代码文件的解析结果，以及指定层次的替换信息，如：函数名，文件名等，进行汇编代码的替换。首先使用利用两个文件的解析信息得到两条链表表示的指令和相关的层次信息，然后根据指定的替换信息在两边寻找对应的代码片段，确定代码片段的范围和依赖信息。将链表中替换代码入口指令的上一条的语句所指向下一条语句的指针指向被替换代码的入口指令，然后将被替换代码出口指令的下一条语句指向替换代码出口语句的下一条语句，这样就完成代码的基本替换。
S5.4、查看待替换代码片段中是否存在对外部代码的控制依赖和数据依赖；
S5.5、重名分析。
具体地，控制依赖是指被替换代码中存在当前代码不合法的分支跳转语句，数据依赖是指替换代码中存在当前代码不合法的数据定义。由于这些依赖项存在于替换文件中，所以也要将替换文件中的所有涉及依赖项复制到被替换文件中，这些指令直接加到对应层级区域的链表最后即可，例如：如果存在一些变量未定义导致的数据依赖，需要在替换文件的数据节中找到这个数据定义相关的指令，将其添加到被替换文件中数据节的最后。
另外，还需要进行重名分析，防止原有代码和替换代码发生重名冲突。如果出现重名，需要重新为其中一个生成一个新的名字。依次检查替换后的代码中所有被定义的变量名和函数名是否在分区查找表中记录的符号信息中出现，如果找到，则意味着出现相同了重名。修改的方法是：对于出现重名的函数或变量定义，生成一个由6位数字组成的随机数作为后缀附加在原有定义的名字后面，作为新函数或变量名，并再次进行重名分析，直至重名被消除。
S6、将替换后的中间格式还原为汇编代码并输出，得到替换之后的汇编代码文件。
具体地，将中间格式还原为汇编代码并输出，以中间表示链表中的第一条语句作为入口语句，将每个结构所代表的指令打印为代码字符串到文本文件中，依次打印整条链表中的所有语句，得到替换之后的汇编代码文件。
该部分可以将汇编文件中不同层次的代码片段与目标汇编代码自动匹配和替换。
相对于现有的汇编级别的优化器，本方法可以在多个层次进行对任意指定的代码替换，解除对指令数目和特定代码模式的限制
如图3所示，一种多层级的汇编代码片段解析系统，包括：
读取模块，用于获取汇编文件并根据汇编文件读取汇编代码；
连接模块，用于将汇编代码转换为中间格式表示并按序连接，得到线性链表；
分析模块，对线性链表进行分析，得到不同层次的代码信息。
进一步，还包括：
构造模块，用于根据不同层次的代码信息构造分区查找表；
替换模块，用于获取替换信息并结合分区查找表，修改待替换代码的线性链表，得到替换后的中间格式；
还原模块，用于将替换后的中间格式还原为汇编代码并输出，得到替换之后的汇编代码文件。
上述方法实施例中的内容均适用于本系统实施例中，本系统实施例所具体实现的功能与上述方法实施例相同，并且达到的有益效果与上述方法实施例所达到的有益效果也相同。
一种多层级的汇编代码片段解析装置：
至少一个处理器；
至少一个存储器，用于存储至少一个程序；
当所述至少一个程序被所述至少一个处理器执行，使得所述至少一个处理器实现如上所述一种多层级的汇编代码片段解析方法。
上述方法实施例中的内容均适用于本装置实施例中，本装置实施例所具体实现的功能与上述方法实施例相同，并且达到的有益效果与上述方法实施例所达到的有益效果也相同。
以上是对本发明的较佳实施进行了具体说明，但本发明创造并不限于所述实施例，熟悉本领域的技术人员在不违背本发明精神的前提下还可作出种种的等同变形或替换，这些等同的变形或替换均包含在本申请权利要求所限定的范围内。
Claims (8)
1.一种多层级的汇编代码片段解析方法，其特征在于，包括以下步骤：
获取汇编文件并根据汇编文件读取汇编代码；
将汇编代码转换为中间格式表示并按序连接，得到线性链表；
对线性链表进行分析，得到不同层次的代码信息。
2.根据权利要求1所述一种多层级的汇编代码片段解析方法，其特征在于，还包括替换步骤，具体包括：
根据不同层次的代码信息构造分区查找表；
获取替换信息并结合分区查找表，修改待替换代码的线性链表，得到替换后的中间格式；
将替换后的中间格式还原为汇编代码并输出，得到替换之后的汇编代码文件。
3.根据权利要求2所述一种多层级的汇编代码片段解析方法，其特征在于，所述获取汇编文件并根据汇编文件读取汇编代码这一步骤，其具体包括：
根据源代码获取对应的汇编文件；
基于编译器对汇编文件进行编译，并在命令行中给编译器添加“-S”选项，得到汇编代码。
4.根据权利要求3所述一种多层级的汇编代码片段解析方法，其特征在于，所述将汇编代码转换为中间格式表示并按序连接，得到线性链表这一步骤，其具体包括：
将汇编代码转换为中间格式表示；
所述中间格式表示包括汇编代码的操作符、操作数和类别信息；
根据每一条汇编代码各自在原有代码中的相对位置，将对应的中间格式进行连接，得到线性链表。
5.根据权利要求4所述一种多层级的汇编代码片段解析方法，其特征在于，所述获取替换信息并结合分区查找表，修改待替换代码的线性链表，得到替换后的中间格式这一步骤，其具体包括：
获取替换信息并根据替换信息和分区查找表寻找待替换代码的汇编代码文件的代码片段，确定代码片段的范围；
根据代码片段的范围，将链表中替换代码入口指令的上一条的语句所指向下一条语句的指针指向被替换代码的入口指令，将待替换代码出口指令的下一条语句指向替换代码出口语句的下一条语句；
得到替换后的中间格式。
6.根据权利要求5所述一种多层级的汇编代码片段解析方法，其特征在于，所述获取替换信息并结合分区查找表，修改待替换代码的线性链表，得到替换后的中间格式这一步骤还包括：
查看待替换代码片段中是否存在对外部代码的控制依赖和数据依赖；
检查替换后的代码中是否存在外部代码里已定义的变量和函数。
7.一种多层级的汇编代码片段解析系统，其特征在于，包括：
读取模块，用于获取汇编文件并根据汇编文件读取汇编代码；
连接模块，用于将汇编代码转换为中间格式表示并按序连接，得到线性链表；
分析模块，对线性链表进行分析，得到不同层次的代码信息。
8.一种多层级的汇编代码片段解析装置，其特征在于，包括：
至少一个处理器；
至少一个存储器，用于存储至少一个程序；
当所述至少一个程序被所述至少一个处理器执行，使得所述至少一个处理器实现如权利要求1-6任一项所述一种多层级的汇编代码片段解析方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111551667.7A CN114217850A (zh) | 2021-12-17 | 2021-12-17 | 一种多层级的汇编代码片段解析方法、系统及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111551667.7A CN114217850A (zh) | 2021-12-17 | 2021-12-17 | 一种多层级的汇编代码片段解析方法、系统及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114217850A true CN114217850A (zh) | 2022-03-22 |
Family
ID=80703578
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111551667.7A Pending CN114217850A (zh) | 2021-12-17 | 2021-12-17 | 一种多层级的汇编代码片段解析方法、系统及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114217850A (zh) |
-
2021
- 2021-12-17 CN CN202111551667.7A patent/CN114217850A/zh active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Bader et al. | Getafix: Learning to fix bugs automatically | |
| US7730448B2 (en) | Layered type systems | |
| US5361357A (en) | Method and apparatus for optimizing computer file compilation | |
| Kreimer | Adaptive detection of design flaws | |
| US7958493B2 (en) | Type inference system and method | |
| EP0643851B1 (en) | Debugger program which includes correlation of computer program source code with optimized objet code | |
| US20090249307A1 (en) | Program analysis apparatus, program analysis method, and program storage medium | |
| US20020095667A1 (en) | Optimizing compilation by forward store movement | |
| Spinellis | Global analysis and transformations in preprocessed languages | |
| US11294665B1 (en) | Computerized software version control with a software database and a human database | |
| US5949993A (en) | Method for the generation of ISA simulators and assemblers from a machine description | |
| CN114594933A (zh) | 基于文件扫描的前端代码生成方法、装置及存储介质 | |
| US8516467B2 (en) | Method and apparatus for enhancing comprehension of code time complexity and flow | |
| US8151253B2 (en) | Efficient generation of executable file from program files when some of the program files expressly incorporate other program files | |
| Macedo et al. | Zipping strategies and attribute grammars | |
| CN114217850A (zh) | 一种多层级的汇编代码片段解析方法、系统及装置 | |
| Martins et al. | Embedding attribute grammars and their extensions using functional zippers | |
| US10108405B2 (en) | Compiling apparatus and compiling method | |
| Polášek et al. | Information and knowledge retrieval within software projects and their graphical representation for collaborative programming | |
| CN107577476A (zh) | 一种基于模块划分的安卓系统源码差异性分析方法、服务器及介质 | |
| KR20230040516A (ko) | 자바스크립트의 중간 언어 기반 의미론 추출 자동화 시스템 및 방법 | |
| JP2022531515A (ja) | コンピュータ支援コンピュータプログラミングのシステムおよび方法 | |
| Ribeiro et al. | A mechanized textbook proof of a type unification algorithm | |
| KR20050065015A (ko) | 프로그램의 복제 여부를 검사하는 방법 및 시스템 | |
| Gomanyuk | An approach to creating development environments for a wide class of programming languages |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |