Issue No. 01 - March (1991 vol. 3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.75882
<p>An ensemble of techniques that compile OPS5 production system programs to executable machine code is described and an increase in the execution speed of production system programs by two orders of magnitude over the commonly used list processing (LISP)-based OPS5 system is demonstrated. The computer is based on the TREAT incremental match algorithm. A version of the TREAT algorithm, formulated in relational algebra, is presented. The compiler employs optimization techniques derived from relational database system. The combination of the TREAT algorithm and the compiling techniques reduces the proportion of time spent in the match phase below the 'greater than 90%' figure often cited by developers of other production system environments.</p>
organization; performance; TREAT-based production system compiler; OPS5 production system programs; list processing; LISP; relational algebra; expert systems; program compilers
D. Miranker and B. Lofaso, "The Organization and Performance of a TREAT-Based Production System Compiler," in IEEE Transactions on Knowledge & Data Engineering, vol. 3, no. , pp. 3-10, 1991.