外文翻译 - 一种教学编译器的通用工具.docVIP

外文资料 Computer and Information Science; Vol. 6, No. 2; 2013 ISSN 1913-8989 E-ISSN 1913-8997 Published by Canadian Center of Science and Education 134 A Generic Tool for Teaching Compilers Riad Jabri1 1 University of Jordan, Amman, Jordan Correspondence: Riad Jabri, Computer Science Department, King Abdullah II School for Information Technology, University of Jordan, Amman 11942, Jordan. E-mail: jabri@.jo Received: March 11, 2013 Accepted: April 24, 2013 Online Published: April 26, 2013 doi:10.5539/cis.v6n2p134 URL: /10.5539/cis.v6n2p134 Abstract In this paper, we propose a two-fold generic tool for compiler construction. First, it facilitates teaching compilers.Second, it constitutes a new approach for compiler construction. In addition, it enables a smooth transition from theory to practice and introduces a unified approach for the implementation of the different compiler phases.Such unification is achieved based on the representation of the compiler phases as a generic domain that is then mapped into a generic automaton. The generic automaton simulates the behavior of finite and shift-reduce automata, annotated by respective translation schemes. Thus, the tool acts as a scanner, a parser or as syntax directed translator. Without loss of generality, the proposed tool is used within a compiler-teaching framework.Comparisons with similar and well-known approaches have shown that our approach is pedagogical,conceptually simpler, requires less student efforts and more relevant to core curriculum. Keywords: teaching framework, scanning, parsing, grammars, syntax directed translation 1. Introduction In this paper, we propose a generic tool for teaching compilers. Usually, compiler construction is taught as aone-semester course having as prerequisites courses in programming languages; data structures and computer organization. Within the framework of the compiler construction course, the students are requested to write a compiler from a given language specification, using