Reconstruction of linear index expressions for reducing programs to a linear class. (English. Russian original) Zbl 0947.68035

Comput. Math. Math. Phys. 38, No. 3, 513-525 (1998); translation from Zh. Vychisl. Mat. Mat. Fiz. 38, No. 3, 532-544 (1998).
In the paper a class of nonlinear programs is considered whose nonlinearity is due to the optimization of the program code for a sequential computer or the fundamental constraints of the procedural language applied. The conditions for the program text are obtained by which a program from a class considered is transformed to a program of a linear class. Ref. 12 in number.
Remarks: The auxiliary results for adaptation the arbitrary programs to architecture of computer system.


68N20 Theory of compilers and interpreters
68N01 General topics in the theory of software