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 条
  • [31] KNOWLEDGE ACQUISITION FROM TECHNICAL TEXTS USING ATTRIBUTE GRAMMARS
    KONTOS, J
    CAVOURAS, JC
    COMPUTER JOURNAL, 1988, 31 (06): : 525 - 530
  • [32] USING ATTRIBUTE GRAMMARS TO FIND SOLUTIONS FOR MUSICAL EQUATIONAL PROGRAMS
    DESAINTECATHERINE, M
    BARBAR, K
    SIGPLAN NOTICES, 1994, 29 (09): : 56 - 63
  • [33] Using decision trees to infer semantic functions of attribute grammars
    Zvada, Szilvia
    Gyimóthy, Tibor
    Acta Cybernetica, 2001, 15 (02): : 279 - 304
  • [34] Recognition of multi-object events using attribute grammars
    Joo, Seong-Wook
    Chellappa, Rama
    2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 2897 - +
  • [35] OBJECT ORIENTED EXTENSION OF ATTRIBUTE GRAMMARS AND ITS IMPLEMENTATION USING DISTRIBUTED ATTRIBUTE EVALUATION ALGORITHM
    SHINODA, Y
    KATAYAMA, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 461 : 177 - 191
  • [36] Specification of mobile code systems using graph grammars
    Dotti, FL
    Ribeiro, L
    FORMAL METHODS FOR OPEN OBJECT-BASED DISTRIBUTED SYSTEMS IV, 2000, 49 : 45 - 64
  • [37] Automated Feature Testing of Verilog Parsers using Fuzzing (Registered Report)
    Corradi, Quentin
    Wickerson, John
    Constantinides, George A.
    PROCEEDINGS OF THE 3RD ACM INTERNATIONAL WORKSHOP ON FUZZING 2024, 2024, : 70 - 79
  • [38] Computing Repair Alternatives for Malformed Programs using Constraint Attribute Grammars
    Steimann, Friedrich
    Hagemann, Joerg
    Ulke, Bastian
    ACM SIGPLAN NOTICES, 2016, 51 (10) : 711 - 730
  • [39] Using Relative Lines of Code to Guide Automated Test Generation for Python']Python
    Holmes, Josie
    Ahmed, Iftekhar
    Brindescu, Caius
    Gopinath, Rahul
    Zhang, He
    Groce, Alex
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2020, 29 (04)
  • [40] Using attribute grammars for the genetic selection of backpropagation networks for character recognition
    Browse, RA
    Hussain, TS
    Smillie, MB
    APPLICATIONS OF ARTIFICIAL NEURAL NETWORKS IN IMAGE PROCESSING IV, 1999, 3647 : 26 - 34