Title :
An Asynchronous Parallel Interpreter for Arithmetic Expressions and Its Evaluation
Author :
Baccelli, François ; Mussi, Philippe
Author_Institution :
INRIA, Domaine de Voluceau Rocquencourt
fDate :
3/1/1986 12:00:00 AM
Abstract :
We define some decomposition schema of the derivation trees of an arithmetic infix grammar into a set of subtrees. From the parenthesis nesting of an arithmetic expression this decomposition determines a cover of its derivation tree by a set of subtrees with known syntactic properties. We define from this a recursive interpretation actor. Roughly speaking, for a given arithmetic expression, this interpreter creates one actor for each of the subtrees in its derivation tree decomposition, each created actor being in charge of local (i.e., concerning its own subtree only) parsing and semantic tasks which involve synchronization with the other actors.
Keywords :
Branching process; distributed systems; paraDlel parsing; parallel compiling; performance evaluation; stochastic grammars; Concurrent computing; Distributed computing; Distribution functions; Equations; Fixed-point arithmetic; Phase measurement; Stochastic systems; Time measurement; Upper bound; Velocity measurement; Branching process; distributed systems; paraDlel parsing; parallel compiling; performance evaluation; stochastic grammars;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1986.1676748