TY - GEN
T1 - The semantic analysis using tree transformation on the Objective-C compiler
AU - Son, Yun Sik
AU - Lee, Yang Sun
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
KW - Abstract Syntax Tree
KW - Compiler Construction
KW - Objective-C Compiler
KW - Semantic Analysis
KW - Semantic Tree
KW - Tree Transformation
UR - http://www.scopus.com/inward/record.url?scp=84055221768&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-27204-2_8
DO - 10.1007/978-3-642-27204-2_8
M3 - Conference contribution
AN - SCOPUS:84055221768
SN - 9783642272035
T3 - Communications in Computer and Information Science
SP - 60
EP - 68
BT - Multimedia, 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.
T2 - 2011 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
Y2 - 8 December 2011 through 10 December 2011
ER -