The Semantic Analysis Using Tree Transformation on the Objective-C Compiler

  • YunSik Son
  • YangSun Lee
Conference paper

DOI: 10.1007/978-3-642-27204-2_8

Part of the Communications in Computer and Information Science book series (CCIS, volume 262)
Cite this paper as:
Son Y., Lee Y. (2011) The Semantic Analysis Using Tree Transformation on the Objective-C Compiler. In: Kim T. et al. (eds) Multimedia, Computer Graphics and Broadcasting. Communications in Computer and Information Science, vol 262. Springer, Berlin, Heidelberg

Abstract

Semantic Analysis is a process which analyzes the validity of a meaning created by combining a program’s different constituents, and this process has become indispensable component for producing a compiler. It uses the attribute grammar method or the manual method however such methodology holds limitations in terms of efficiency or automation. In this study, in order to make up for the drawbacks mentioned above, a semantic tree which includes the analyzed information will be defined and a technique to convert the abstract syntax tree used in most compilers – a result of syntax analysis – into a semantic tree will be proposed. The semantic tree transformation technique processes semantic analysis on a semantic node unit level and the semantic analysis process is carried out consistently and efficiently. In addition, the semantic tree transformation makes transformation of data structures and automation very simple.

Keywords

Semantic Tree Tree Transformation Semantic Analysis Compiler Construction Objective-C Compiler Abstract Syntax Tree 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • YunSik Son
    • 1
  • YangSun Lee
    • 2
  1. 1.Dept. of Computer EngineeringDongguk UniversitySeoulKorea
  2. 2.Dept. of Computer EngineeringSeokyeong UniversitySeoulKorea

Personalised recommendations