From English descriptions of algorithms into programs

  • Authors:

  • Jerry R. Hobbs

  • Affiliations:

  • -

  • Venue:
  • ACM '77 Proceedings of the 1977 annual conference
  • Year:
  • 1977

Quantified Score

Hi-index 0.00

Visualization

Abstract

A system is described for the semantic analysis of “well-written” English descriptions of algorithms such as one finds in Knuth's Art of Computer Programming, and their translation into PL/I programs. A syntactically preprocessed text is given to a semantic analyzer which applies semantic operations that draw inferences to recover omitted material, interpret general terms in context, resolve anaphora, and detect the implicit patterns of discourse coherence. A translator uses the results of the analysis to produce code. This work is relevant to the design of very high level, “English-like” programming languages.