What Can We Do about the Unnecessary Diversity of Notation for Syntactic Definitions?

Niklaus Wirth. What Can We Do about the Unnecessary Diversity of Notation for Syntactic Definitions?. Communications of the ACM, 20(11):822-823, 1977. [doi]

Abstract

The population of programming languages is steadily growing, and there is no end of this growth in sight. Many language definitions appear in journals, many are found in technical reports, and perhaps an even greater number remains confined to proprietory circles. After frequent exposure to these definitions, one cannot fail to notice the lack of “common denominators.” The only widely accepted fact is that the language structure is defined by a syntax. But even notation for syntactic description eludes any commonly agreed standard form, although the underlying ancestor is invariably the Backus-Naur Form of the Algol 60 report. As variations are often only slight, they become annoying for their very lack of an apparent motivation.