Axiomatic semantics of indirect addressing
The assignments of form EXPσ (tl,...tn):=r have been studied and applied to arrays and pointers.
These constructs can be modelled by various languages; two alternatives have been described for both arrays and pointers.
The conceptualizations given by languages (A1,D) (P1,P1) use the full power of the generalized assignment statement and the meaning of arrays and pointers is given "dynamically", by means of a suitable choice of the variable operators.
In case of the languages (A2,D2) and (P2,P2) we have managed with simple assignments (n=0) and the meaning of arrays and pointers is given "statically" via some assumptions on the corresponding data algebras.
The main contribution of the paper can be seen in the presented formalism enabling to compare the above-mentioned semantic views /Theorems 3.1 and 4.1/.
KeywordsAssignment Statement Programming Variable Denotational Semantic Simple Substitution Operation Symbol
Unable to display preview. Download preview PDF.
- 1.Dijkstra, E.W., A Discipline of Programming. Prentice-Hall, 1976.Google Scholar
- 2.ADJ /Authors: Goguen, J.A., Thatcher, J.W., Wagner, E. G., Wright, J.B./, Initial algebra semantics and continuous algebras. Journal of the ACM, 24 /1977/, 68–95.Google Scholar
- 3.Pratt,V.R., Semantical considerations on Floyd-Hoare logic. In.: Proc. 17th IEEE Symp. on Foundations of Computer Science, Houston, 1976, pp. 109–121.Google Scholar
- 4.Hoare, C.A.R., Wirth, N., An axiomatic definition of the programming language PASCAL. Acta Informatica, 2/1973/, 335–355.Google Scholar