AUTOMATED GENERATION OF CODE USING BACKTRACKING PARSERS FOR ATTRIBUTE GRAMMARS

被引:0
|
作者
KELLER, W [1 ]
机构
[1] TECH UNIV MUNICH,INST INFORMAT,W-8000 MUNICH 2,GERMANY
来源
SIGPLAN NOTICES | 1991年 / 26卷 / 02期
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Code generation with the Graham Glanville scheme can be improved, using backtracking parsers for attribute grammars. This eliminates semantic and syntactic blocking during code selection and guarantees the cheapest code possible, if desired. Multipass translation allows the use of nontrivial register allocation strategies. The code generator generator system BECC is a LALR(1) based backtracking parser generator for a derivate of S-attributed grammars which provides several interpreters that differ in their abilities and performance.
引用
收藏
页码:109 / 117
页数:9
相关论文
共 50 条
  • [21] Implementation of a Modelica compiler using JastAdd attribute grammars
    Akesson, Johan
    Ekman, Torbjoern
    Hedin, Gorel
    SCIENCE OF COMPUTER PROGRAMMING, 2010, 75 (1-2) : 21 - 38
  • [22] Embedding attribute grammars and their extensions using functional zippers
    Martins, Pedro
    Fernandes, Joao Paulo
    Saraiva, Joao
    Van Wyk, Eric
    Sloane, Anthony
    SCIENCE OF COMPUTER PROGRAMMING, 2016, 132 : 2 - 28
  • [23] Continuous Model Validation using Reference Attribute Grammars
    Mey, Johannes
    Schone, Rene
    Hedin, Gorel
    Soderberg, Emma
    Kuehn, Thomas
    Fors, Niklas
    Oqvist, Jesper
    Assmann, Uwe
    PROCEEDINGS OF THE 11TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON SOFTWARE LANGUAGE ENGINEERING (SLE '18), 2018, : 70 - 82
  • [24] Modular Natural Language Processing Using Declarative Attribute Grammars
    Hafiz, Rahmatullah
    Frost, Richard A.
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PT I, 2011, 7094 : 291 - 304
  • [25] On Verification of Workflow and Planning Domain Models Using Attribute Grammars
    Bartak, Roman
    Dvorak, Tomas
    ADVANCES IN COMPUTATIONAL INTELLIGENCE, MICAI 2016, PT I, 2017, 10061 : 332 - 345
  • [27] Automated code generation by local search
    Hyde, M. R.
    Burke, E. K.
    Kendall, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (12) : 1725 - 1741
  • [28] Knowledge acquisition from technical texts using attribute grammars
    Kontos, J.
    Cavouras, J.C.
    Computer Journal, 1988, 31 (06): : 525 - 530
  • [29] NATURAL-LANGUAGE INTERFACE CONSTRUCTION USING ATTRIBUTE GRAMMARS
    GYIMOTHY, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 545 : 460 - 468
  • [30] Using attribute grammars for description of inductive inference search space
    Sarkans, U
    Barzdins, J
    ALGORITHMIC LEARNING THEORY, 1998, 1501 : 400 - 408