Design and implementation of simple intermediate representations for executable code

DOU Zeng-jie,WANG Zhen-yu,YAO Wei-ping,WANG Rui-min
DOI: https://doi.org/10.16208/j.issn1000-7024.2010.12.041
2010-01-01
Abstract:To ensure simplicity and stringentness of analyzing executable code,a design method of a simple assembly language inter-mediate representation(SAIR) for executable code is presented.Firstly,according to the characteristic of the assembly language in-structions,SAIRs’ syntactic is given and its structural operational semantics is described in detail.Then,the assembly instructions are classified and the mapping relation of assembly code with the SAIR is established.The assembly code may simplify into SAIR through the mapping relations.Finally,the example of an assembly code transform into SAIR is given.The presented SAIR avoids the complexity of various CPU instruction systems and their addressing mechanisms and does not concern details related with target platforms.SAIR enjoys good readability,which means easily comprehensible and improved analysis efficiency.
What problem does this paper attempt to address?