Object-oriented term graph rewriting

Citation
Ga. Papadopoulos, Object-oriented term graph rewriting, COMP SYS SC, 14(1), 1999, pp. 39-50
Citations number
31
Categorie Soggetti
Computer Science & Engineering
Journal title
COMPUTER SYSTEMS SCIENCE AND ENGINEERING
ISSN journal
02676192 → ACNP
Volume
14
Issue
1
Year of publication
1999
Pages
39 - 50
Database
ISI
SICI code
0267-6192(199901)14:1<39:OTGR>2.0.ZU;2-H
Abstract
The relationship between the generalised computational model of Term Graph Rewriting Systems (TGRS) and Object-Oriented Programming (OOP) is explored and exploited by extending the TGRS model with records where access to para meters is done by naming rather than position. Records are then used as the basis for expressing object-oriented techniques such as object encapsulati on and (various forms of) inheritance. The effect is that TGRS with records can now be used as an implementation model for a variety of (concurrent) o bject-oriented (functional, logic or otherwise) languages but also as a com mon formalism for comparing various related techniques (such as different f orms of inheritance or approaches for providing solutions to problems cause d by the combination of concurrency and interaction between objects).