Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!seismo!ut-sally!turpin
From: turpin@ut-sally.UUCP (Russell Turpin)
Newsgroups: comp.lang.misc
Subject: References for attribute grammars.
Message-ID: <7411@ut-sally.UUCP>
Date: Mon, 9-Mar-87 22:39:36 EST
Article-I.D.: ut-sally.7411
Posted: Mon Mar  9 22:39:36 1987
Date-Received: Tue, 10-Mar-87 07:16:36 EST
Organization: U. Texas CS Dept., Austin, Texas
Lines: 17
Keywords: attribute,grammar

Does anyone know of any textbooks on automata theory, formal
languages, or compilers that include discussions of attribute
grammars? I know of "Formal Specification of Programming
Languages", by Pagan, and some other books that basically
describe how attribute grammars are used. I'm interested now in
the more theoretical aspects, eg, complexity of evaluating
attributes, definitional power for a given logic in which
attribute expressions are constructed, etc.

This is the only newsgroup to which I've posted this article,
since I can think of no others appropriate. If you can think of a
newsgroup whose readers are likely to answer my question, please
tell me so I can cross-post this question.

Thanks for any help.

Russell Turpin