c++编译器前端对函数重载的设计研究 research on the design of function overload resolution by c++ compiler front end.pdfVIP

奄a叶拉2009年第22卷第2期 C++编译器前端对函数重载的设计研究 贺康，陈超，刘 坚 (西安电子科技大学软件工程研究所，陕西西安710071) 摘要针对标准c++语言中的函数重栽机制，提出一种设计方法，解决编译器前端构建中重载函数的解 析。文中首先阐述了重栽的概念和解析的基本过程，其次讨论了语法分析器、文法产生式、符号表、抽象语法 树四者在处理函数重载时的相互关系。最后详细介绍了重裁函数的存储、名字解析、重栽解析的方法。 关键词标准c++；编译器；重载函数解析；符号表；抽象语法树 中图分类号TP314文献标识码A 文章编号1007—7820(2009J02—028—05 Resolution Researchonthe ofFunctionOverload Design FrontEnd byC++Compiler He Kallg，ChenChao，LiuJian (Software Institute，XidianUniversity，Xi’all710071，China) Engineering AbstractBasedonthestandardC++．thisaimsto amethodtosolvethe oftime- paper design problem tionoverloadresolutiontheconstructionofthe introducesthe and during compiler．First，thispaper concept basic ofthefunction thendiscussesthe procedure overload，and relationshipamong tableandabstracttreeinoverload discussesthemethodof resolu- syntax resolution．Finally，it storage，nRlne tionandoverloadresolutionindetail． standard function tree Keywords C++：compiler；overloadedresolution；symboltable；abstractsyntax C++语言是软件开发中重要的程序设计语言 析的基本过程，并提出了自身的设计过程和实现 之一，C++语言机制灵活，支持函数重载机制， 方法。该方法完全支持C++标准，同时适应于构 对数据类型的检查和控制非常严格。目前C++语 建其他支持重载机制的语言的编译器前端。 言的编译器，国外有很多，例如gce／g++Eli，Vis- 文中设计的编译器前端是基于Antlr工具实现 ual C++Com- C++，BorlandC+4-Builder，Intel的，Antlr[51能够自动生成词法、语法分析器∞1， piler等，但国内尚未有机构设计自主知识产权的通过为语言的语法产生式填写语义动作，完成语 标准C++语言编译器。 义处理