Representing the express in the C program with abstract syntax link list
Jing Li · Journal of tianjin University of Technology · 2011
Because of lacking interpreter,many problems are difficult to be solved in the fields of analyzing and testing program automatically.As designing interpreter,one of the core problems is representing and interpreting the express in an adequate manner.With it,we hope that the programs could be checked easily by people or by computer,and the relative algorithms of being created and interpreted could be simple.But most of the classical represent methods of intermediate code are more suitable for compiler and not for interpreter.After discussing the features of the operators and the shortcoming of the classical represent methods,this paper presents that using abstract syntax link list(or EOE* for short) to represent the express.And then we describe the algorithms for fetching and calculating EOE*.We have realized it in our interpreter successfully.