Accession Number:

ADA101628

Title:

The Design and Implementation of a Translator for Arithmetic and Boolean Expressions.

Descriptive Note:

Master's thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s):

Report Date:

1980-01-01

Pagination or Media Count:

82.0

Abstract:

This paper describes an algorithm for scanning commands of a specific query language for a data management system. The commands include relational, arithmetic assignment, and Boolean expressions. The algorithm accepts the expressions in conventional infix notation, transforms them into postfix notation, then into an efficient set of computing steps known as ordered triples. Structured programming is used in that extensive, indented comments form the structure and FORTRAN code carries out the instructions of the comments. Author

Subject Categories:

  • Information Science
  • Theoretical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE