Syntax optimization for and parsing of patterns

  • Authors:
  • Onkar P Sharma

  • Affiliations:
  • City College of the City University of New York, School of Engineering, Computer Science Department, New York, N.Y. 10031, U.S.A.

  • Venue:
  • Computer Languages
  • Year:
  • 1975

Quantified Score

Hi-index 0.00

Visualization

Abstract

Theory and algorithm for optimization of a directed and labeled tree are presented. Their application for optimizing any finite pattern grammar represented in the form of a tree is discussed. Tree optimization leads to loss information which is essential for identification of patterns. Special technique for preserving this information has been suggested. Finally, outlines of two different algorithms for the parsing of patterns are included. The tree parser uses the optimized tree and the table-driven parser uses the optimized syntax stored in four separate tables.