Lexical and Syntax analysis Flashcards
Language Implementation metotları nelerdir
Interpretation
Compilation
Hybrid
Computation basamakları nelerdir
Source -> Compiler—-.obj file ->Linker—.exeFile-> CPU—- resultt
Interpretation basamakları nelerdir
Source-> Interpreter—- result
Hybrid basamakları nelerdir
Source-> Compiler—ByteCode->Interpreter—-result
Lexical Analysis nedir
Gelen ifadeyi tokenlarına ayırma işlemi.
Parser nedir
Tokenlarına ayrılmış ifadeden parse tree üretmeye çalışma işlemi.
Top-down parser nedir?
Preorder traversal kullanır. Elde bulunan kurallardan leftmost derivation ile cümleye gitmeye çalışır.
Bottom-up parser nedir?
Eldeki cümleden ana kurala ulaşmaya çalışır. Rightmost derivation üretir.
Semantic Analysis nedir
Parse treeden Abstract program yaratır.
Abstract program Assembly benzeri bir yapıdır.
Örnek 3AC -> result := operand operator operand
Code Generation nedir
Abstract language statements -> parameterized object code template
ADD a,b,c -> MOV loc(a), R1
ADD loc(b), R1
MOV R1, loc(c)
Optimization türleri
.obj ile çalışıyorsa object-dependent, aksi takdirde object-independent
Preprocessor nedir
Bazı dillerde kütüphaneyi içe aktarmak için preprocessor macrolar vardır.
# include, import gibi
Preprocessor bu import edilen kütüphaneleri source code ile birleştirir ve compilera yeni kodu iletir.