In part 3 of our series implementing programming language constructs with actors, we explore parallel evaluation of sub-expressions and introduce pairs. Pairs allow the construction of tuples, generalizing structured multi-part patterns and values. In order to support pair expressions and patterns, we’ve refactored the grammar from part 2 to separate out literal constants expressions and […]
Archive for September, 2010
28
Sep
2010
Evaluating Expressions, part 3 – Pairs and Parallelism
Tags: actor, concurrency, evaluation, functional, lambda-calculus, language, pair, pattern-matching, tuple, value
04
Sep
2010
Evaluating Expressions, part 2 – Conditional Special Form
We continue exploring actor implementation of programming language constructs by adding a special form for conditional expressions. This will not increase the expressive power of the language. In part 1 we implemented a Turing-complete pure untyped lambda calculus. Now we add direct efficient support for conditional expressions and introduce basic pattern matching. Changes from the […]