Tool in the lab : a computer programming language that operates on context-free sentences
Andrew Marcus Lear Kurn · Summit (Simon Fraser University) · 1991
Chnteut-free grammar is the most commonly used method of specifying the structure of formal languages, including mathematical expressions and computer programming languages.Although these lailguages may be more complex than what is implied by their context-free grammar, the method is so elegant and powerful that it has gained universal acceptant;.This work describes a new programming language, called G language, and the philosophy motivating its design.The language is designed especially for nperating on sentences from context-free grammars, and thus finds application in computer language processing and symbolic algebra.G is nmperatwe and uses a store of cells, which is to say that its statements are usually executed serially and that variables may be changed so as to have different values at different times.The cell used here has a rather more complex structure than in conventional languages, which is the most fundamental