{"product_id":"gi-9-jahrestagung-bonn-1-5-oktober-1979-9783540096641","title":"GI -- 9. Jahrestagung: Bonn, 1.-5. Oktober 1979","description":"\u003cp\u003e • Author(s): K. H. Böhling | P. P. Spies\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer\u003cbr\u003e • BISAC: Computer Science\u003c\/p\u003e\u003cp\u003eIn the field of programming language description, it is widely accepted that van-Wi1ngaarden grammars (vWGs, [Ba72), [A68R) provide a powerful and yet simple formalism to describe the syntax and context conditions of programming languages. (See, for instance, the comparison of definition techniques given in [MBL76).) However, vWGs cannot be used for automatic compiler generation, since the \"referencing problem\" [K074) is not decidable in general. Several proposals have been made to restrict vWGs to decidable subclasses that are suited for automatic parser generation, for example [Ba72), [De7S), [KS77), and [We78). Extended Affix grammars (EAGs, defined in [Wa7S) are of particular interest, since they fill the gap between Two-Level language description in vWG-style, and more compiler-oriented description tools, such as affix grammars (AGs, [K07I), and attribute grammars (AttrGs, [Kn68): EAGs preserve most of the descriptive properties of vWGs, but allow to generate parsers that are as efficient as those generated from AGs and AttrGs. The EAGLE project is a compiler generator project aiming at using EAG language descriptions for automatic compiler generation. One of the sub tasks is to develop a notation which resembles vWGs as closely as possible [FHS78), so that it may serve as a appropriate descriptive tool for both languages and compilers. In the following, we describe a result which liberates the notation of EAGs from all explicit \"data flow information\".\u003c\/p\u003e","brand":"Springer","offers":[{"title":"Paperback","offer_id":47615398707351,"sku":"9783540096641","price":3776.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783540096641.webp?v=1775100536","url":"https:\/\/atlanticbooks.com\/products\/gi-9-jahrestagung-bonn-1-5-oktober-1979-9783540096641","provider":"Atlantic Books","version":"1.0","type":"link"}