Results 271 to 280 of about 432,601 (300)
Some of the next articles are maybe not open access.
A globalizing transformation for attribute grammars
Proceedings of the 1986 SIGPLAN symposium on Compiler construction, 1986A transformation is presented for replacing conventional local attribute references in attribute grammars by upward remote references. The purpose of the transformation is to enhance readability of the grammar and to facilitate easy storage optimization.
Kari-Jouko Räihä, Jorma Tarhio
openaire +2 more sources
Attribute Grammars and Analysis
2011In the Chapter 7, we concentrated on the discussion of parsing methods, i.e. the top-down and bottom-up syntactical methods, especially LL(1) and LR(1) syntactical analysis methods. From the discussion, we can see that in order to carry out LL(1) or LR(1) syntactical analysis there is a need for the premise that the grammar to be analyzed is a context ...
Yunlin Su, Song Y. Yan
openaire +2 more sources
Conditional attribute grammars
ACM Transactions on Programming Languages and Systems, 1996Attribute grammars are a useful formalism for the specification of computations on structured terms. The classical definition of attribute grammars, however, has no way of treating conditionals nonstrictly. Consequently, the natural way of expressing many otherwise well-behaved computations involves a circularity. This article presents
openaire +2 more sources
BIT, 1990
Evaluation of inherited attributes is a problem in conjunction with LR parsing, because the derivation tree is incomplete during parsing. An evaluation scheme for inherited attributes is presented based on a restricted grammar class, uncle-attributed grammars. A transformation to the uncle-attributed form is described for L-attributed grammars.
openaire +2 more sources
Evaluation of inherited attributes is a problem in conjunction with LR parsing, because the derivation tree is incomplete during parsing. An evaluation scheme for inherited attributes is presented based on a restricted grammar class, uncle-attributed grammars. A transformation to the uncle-attributed form is described for L-attributed grammars.
openaire +2 more sources
On attribute grammars without attribute synthesis
Information Processing Letters, 1990Abstract We characterize precisely the power of attribute grammars when all functions are identities (such attribute grammars are known to simulate functionless logic programs). In the general case, the problem of deciding whether a given grammar generates a given string is complete for exponential time.
openaire +1 more source
Attributed Grammar-A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition
IEEE Transactions on Systems, Man and Cybernetics, 1980Wen-Hsiang Tsai, K. Fu
semanticscholar +1 more source
On the relationship between augmented transition network and attributed grammar
[1988 Proceedings] 9th International Conference on Pattern Recognition, 1988S. Basu
semanticscholar +1 more source
Character recognition using attributed grammar
Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition, 1988Kyoon-Ha Lee, K. Eom, R. Kashyap
semanticscholar +1 more source
Attribute grammars in the functional style
1998For a long time, attribute grammars have formed an isolated programming formalism. We show how we may embed the attribute grammar approach in a modern functional programming language. The advantages of both sides reinforce each other: the former provides compositionality and the latter naming abstraction and higher-orderness.
P. R. Azero, S. D. Swierstra
openaire +3 more sources
A simplified attributed graph grammar for high-level music recognition
Proceedings of the International Conference on Document Analysis and Recognition, 1995S. Baumann
semanticscholar +1 more source