Proceedings of the 1st International Workshop on Free Composition 2011
DOI: 10.1145/2068776.2068779
|View full text |Cite
|
Sign up to set email alerts
|

An association-based model of dynamic behaviour

Abstract: Dynamic programming languages seem to spend much of their time looking up behaviour associatively. Data structures in these languages are also easily expressible as associations. We propose that many, and maybe even all, interesting organisations of information and behaviour might be built from a single primitive operation: n-way associative lookup. A fast implementation of this primitive, possibly in hardware, could be the basis of efficient and compact implementations of a diverse range of programming langua… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
3
0

Year Published

2011
2011
2012
2012

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(4 citation statements)
references
References 12 publications
(10 reference statements)
0
3
0
Order By: Relevance
“…For instance, memory could be virtualized through a page file abstraction. The work in [22] provides a memory virtualization that is closer to Goedel's work in that it introduces associative memory in which data and its association algorithm is encoded as data again 12 , providing powerful tools for accessing this memory. We return to this work in at a later stage.…”
Section: Corollarymentioning
confidence: 99%
See 2 more Smart Citations
“…For instance, memory could be virtualized through a page file abstraction. The work in [22] provides a memory virtualization that is closer to Goedel's work in that it introduces associative memory in which data and its association algorithm is encoded as data again 12 , providing powerful tools for accessing this memory. We return to this work in at a later stage.…”
Section: Corollarymentioning
confidence: 99%
“…The hypothesis states that 12 Linear association is commonly used in computing architectures, while simple forms of associative memory exist. The authors in [22] suggest a broad replacement of the simple linear form with more complex associations that are generally connected to the 'purpose' of the information being stored. 13 In practical terms, the modularity of the Turing machine is defined by the particular requirements of the desired service and content delivery being implemented by the Turing machine.…”
Section: Hypothesis 2: Recursively Deconstraining Introduces Flexibilmentioning
confidence: 99%
See 1 more Smart Citation
“…6 Several unified implementation techniques are discussed in literature, which, however, are limited to modeling a request-reply-style of composition rather than arbitrary control flow composition as presented in this paper. As examples consider the work on predicate dispatching by Ernst et al [8] or on associative lookup by Piumarta [16].…”
Section: Related Workmentioning
confidence: 99%