The semantic analysis using tree transformation on the Objective-C compiler

Yun Sik Son, Yang Sun Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

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.

Original languageEnglish
Title of host publicationMultimedia, Computer Graphics and Broadcasting - Int. Conf. MulGraB 2011, Held as Part of the Future Generation Information Technology Conf. FGIT 2011, in Conjunction with GDC 2011, Proc.
Pages60-68
Number of pages9
EditionPART 1
DOIs
StatePublished - 2011
Event2011 International Conference on Multimedia, Computer Graphics and Broadcasting, MulGraB 2011, Held as Part of the 3rd International Mega-Conference on Future-Generation Information Technology, FGIT 2011, in Conjunction with GDC 2011 - Jeju Island, Korea, Republic of
Duration: 8 Dec 201110 Dec 2011

Publication series

NameCommunications in Computer and Information Science
NumberPART 1
Volume262 CCIS
ISSN (Print)1865-0929

Conference

Conference2011 International Conference on Multimedia, Computer Graphics and Broadcasting, MulGraB 2011, Held as Part of the 3rd International Mega-Conference on Future-Generation Information Technology, FGIT 2011, in Conjunction with GDC 2011
Country/TerritoryKorea, Republic of
CityJeju Island
Period8/12/1110/12/11

Keywords

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

Fingerprint

Dive into the research topics of 'The semantic analysis using tree transformation on the Objective-C compiler'. Together they form a unique fingerprint.

Cite this