• DocumentCode
    2145720
  • Title

    Semantics of pointers, referencing and dereferencing with intensional logic

  • Author

    Hung, Hing-Kai ; Zucker, Jeffery I.

  • fYear
    1991
  • fDate
    15-18 July 1991
  • Firstpage
    127
  • Lastpage
    136
  • Abstract
    Intensional logic is applied to the semantics of an Algol-like programming language. This approach associates with expressions their senses, or meanings relative to possible worlds, here interpreted as machine states. These meanings lie in the semantic domains of a higher order typed intensional logic. The advantage of the approach is that it preserves compositionality of the meaning function, even in opaque contexts. This study extends earlier work in this direction, by T.M.V. Janssen and P. Van Emde Boas (1977), to pointers, including dereferenced pointers on both sides of assignments. It is shown how this approach gives an elegant solution to the problem of pointer semantics which is simple, compositional, and implementation independent
  • Keywords
    formal logic; logic programming; programming theory; Algol-like programming language; dereferencing; expressions; intensional logic; machine states; meanings; pointers; referencing; semantics; senses; Calculus; Computer languages; Computer science; Councils; Functional programming; Logic programming; Packaging;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1991. LICS '91., Proceedings of Sixth Annual IEEE Symposium on
  • Conference_Location
    Amsterdam
  • Print_ISBN
    0-8186-2230-X
  • Type

    conf

  • DOI
    10.1109/LICS.1991.151637
  • Filename
    151637