The translation of boolean: expressions into optimal transfer logic code for the OLIVER data base management system compiler

Authors:
John C. Burda
Affiliations:
On-Line Systems, Inc., Pittsburgh, PA
Venue:
ACM SIGPLAN Notices
Year:
1978

Citing 3
Cited 0

An Algorithm for Translating Boolean Expressions

Journal of the ACM (JACM)
An optimal evaluation of Boolean expressions in an online query system

Communications of the ACM
Compiling techniques for Boolean expressions and conditional statements in ALGOL 60

Communications of the ACM

Quantified Score

Hi-index	0.00

Visualization

Abstract

The algorithms described in this document were designed for the OLIVER Data Base Management System Compiler. They are superior to previously published results in that they require a single left-to-right scan over the input string while maintaining the generation of optimal transfer logic code for NOT, AND, OR, IMPLIES and the looping of a repeating group operand. Exclusive OR and Equivalence are also recognized and translated by the algorithms.