期刊文献+

可重定向C编译器中DAG及归约规则 被引量:2

DAG and Reduction Rules in Retargetable C Compiler
下载PDF
导出
摘要 以在嵌入式系统中建立C编译器的技术特点为主要内容,用设计实例论述了C编译器实现中前端、后端的主要工作内容。说明了在前、后端之间起桥梁作用的中间描述语言有向无环图(DAG)的设计原理及形成方法,同时还就如何将DAG与目标机系统之间形成映射关系进行描述,提出了在映射中规约规则制定的方法和原则,给出了一些有指导意义的经验性结论。 This paper, based on the technology of building C compiler in embedded system, discusses the mainly work in realization of C compiler with design examples. The paper presents the design principle and the form method of the middle description language DAG, which has the bridge function between front end and back end. Also this paper describes the relation from DAG to target machine system, puts forward rules in maps about the method and principle of the rule establishment, and gives some experience conclusions that have guided meaning.
出处 《计算机工程》 CAS CSCD 北大核心 2008年第17期74-76,共3页 Computer Engineering
关键词 宿主机 目标机 可重定向编译器 有向无环图 抽象语法树 host target retargetable compiler Directed Acyclic Graph(DAG) abstract syntax tree
  • 相关文献

参考文献3

  • 1Fraser C W, Hanson D R. The Lcc 4,x Code-generator Interface[R]. Microsoft Research, Tech. Rep.: MSR-TR-2001-64, 2001.
  • 2Fraser C W, Hanson D R. A Retargetable C Compiler: Design and Implementation[M]. 北京:电子工业出版社,2005.
  • 3李宝峰,窦勇,周兴铭.基于LCC的LEAP编译器设计与实现[J].计算机工程与科学,2005,27(1):61-63. 被引量:2

二级参考文献7

  • 1Jason Fritts. Architecture and Compiler Design Issues in Programmable Media Processors[Ph D Thesis][D]. Princeton University, 2000.
  • 2Yong Dou, Xicheng Lu. LEAP: A Data Driven Loop Engine on Array Processor[A]. The 4th Int'l Conf on Parallel and Distributed Computing,Applications and Technologies (PDCAT'03)[C].2003.
  • 3李宝峰 谢松 窦勇.ITU—T H.26L TML9程序并行性分析[J].高技术通讯,2002,12:154-158.
  • 4Yong Dou, Xicheng Lu. Mapping Data-Flow Graph to Loop Engine on Array Processor[A]. The 5th Int'l Workshop on Advanced Parallel Processing Technologies(APPT'03)[C], 2003.
  • 5Christopher W Fraser, David R Hanson. A Retargetable C Compiler: Design and Implementation[M]. Addison-Wesley, 1995.
  • 6Christopher W Fraser, David R Hanson. The Lcc 4.x Code-Generator Interface[R]. MSR-TR-2001-64, 2001.
  • 7Christopher W Fraser, David R Hanson, Todd A Proebsting. Engineering a Simple, Efficient Code Generator Generator[J]. ACM Letters on Programming Languages and Systems, 1992,1(3):213-216.

共引文献1

同被引文献19

  • 1Fraser C W, Hanson D R. A retargetable C compiler: designand implementation [ M ]. [ s. 1. ] : Benjamin/Cu - turnings Pub. Co. , 1995.
  • 2Fraser CW,Hanson DR.可变目标C编译器-设计与实现[M].王挺,黄春译.北京:电子工业出版社,2005.
  • 3Pelegri- Llopart E. Rewrite Systems, Pattern Matching, and Code Generation [ D ]. Berkeley: University of California, 1987.
  • 4Pelegri-Llopart E,Graham S L. Optimal code generation for expression trees: An application of BURS theory [ C ]//Pro- ceedings of the 15th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. New York :ACM, 1988 : 294-308.
  • 5Fraser C W,Henry R R,Proebsting T A. BURG-Fast Optimal Instruction Selection and Tree Parsing[ J ]. SIGPLAN Notices, 1992,27 (4) :68-76.
  • 6Fraser C W,Hanson D R. The lcc 4. x code-generation inter- face[ R]. Redmond ,WA: [ s. n. ] ,2001.
  • 7Koopman P J. Stack computers: The new wave [ M ]. Califor- nia:Ed. Mountain View Press,1989.
  • 8CHRISTOPHER W F, DAVID R H. A retargetable compiler for c : design and implementation [ M ]. Menlo Park, CA : Ad- dison - wesley, 1995.
  • 9MARK S. A c compiler for stack machines, submitted for the degree of master of science [D]. York: University of York, 2006.7.
  • 10TODD A P. Simple and efficient BURS table generation [ R]. USA : Computer Sciences Technical Report, 1991.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部