MASTER PROJECT PROPOSAL ABDULLAH SHENEAMER MSCS GRADUATE CANDIDATE COMMITTEE MEMBERS: DR. ALBERT GLOCK DR. EDWARD CHOW ALBERT BROUILLETTE SPRING 2012 DCSPM: Develop and Compile Subset of PASCAL Language to MSIL 1 Abdullah Sheneamer Master project proposal 4/10/2012

Outline Introduction to MSIL Why PASCAL to MSIL PASCAL Compiler Project Plan Verify Compilation Results Tasks References 2 Abdullah Sheneamer Master project proposal 4/10/2012

Introduction to MSIL Microsoft intermediate language(MSIL) is the lowest-level human readable programming language defined by the Common Language Infrastructure (CLI) specification and.NET Framework (MSIL) includes instructions for loading, storing, initializing, and calling methods on objects, as well as instructions for arithmetic and logical operations. 3 Abdullah Sheneamer Master project proposal 4/10/2012

Why PASCAL to MSIL - Allow PASCAL to run on.NET platform - Study how compiler in.NET environment work - PASCAL can now be run on modern machines - MSIL is platform independent - JIT compilers can be optimized for specific machines and architectures 4 Abdullah Sheneamer Master project proposal 4/10/2012

PSCAL Compiler Compilation process: takes a PASCAL source code and produce (MSIL) Microsoft intermediate language. Execution process: MSIL must be converted to CPU-specific code, usually by a just-in-time(JIT) Compiler. Native code is computer programming (code) that is compiled to run with a particular processor (such as an Intel x86- class processor) and its set of instructions. 5 Abdullah Sheneamer Master project proposal 4/10/2012

6 Abdullah Sheneamer Master project proposal 4/10/2012

Compilation Process Lexical Analysis Parser MSIL Symbol Table Error Handler PASCAL Source Code 7 Abdullah Sheneamer Master project proposal 4/10/2012

Project Plan Design and Implement subset of PASCAL language Lexical analysis, Parser. ( 3Weeks). Lexical is done. Parser almost is done Design and Compile Assignment statement to MSIL such as “ a:=b+c/d-e “ or “ a:=5; “ ( 2 Weeks) Writeln Statement and Readln Statement such as “ writeln('This writeln is compiled into MSIL '); “ ( 2 Weeks). Writeln statement is done, If statement such as “If variable1 >, =,<= variable2 Then Begin variable3 := variable1*variable2; End; “ (3 weeks) Design and Compile If/Else Statement to MSIL such as “If variable1 > / =/<= Number Then Begin variable3 := variable1+,-,*,/ variable2; End Else Begin Writeln(‘ Condtitional statement’); End “ ( 1 week) 8 Abdullah Sheneamer Master project proposal 4/10/2012

Project Plan Design and Compile While Statement to MSIL such as “While Variable1 >, = Number Do Begin Writeln(‘ While Statement’); Variable1:= Variable1 + 1; End;” (3 Weeks) Design and Compile For Statement to MSIL such as “For I:= Number To Number Do Begin If variable1 >, =,<= variable2 Then Begin Writeln(‘ Conditional statement ‘) End; ( 3 Weeks) * Design and Compile Switch statement to MSIL such as “Case Variable of Value1 Writeln(‘A’); Case Variable of Value2 Writeln(‘B’); Case Variable of Value3 Writeln(‘C’); Else Writeln(‘D’); End “ ( 4 Weeks) 9 Abdullah Sheneamer Master project proposal 4/10/2012

Project Plan Improve subset of PASCAL Compiler and MSIL by observing the performance. Evaluate the compiler design and Test the compiler results by comparing. 10 Abdullah Sheneamer Master project proposal 4/10/2012

Verify Compilation Results ildasm.EXE: Converts IL to human readable code C:\Program Files\Microsoft SDKs\Windows\v7.0A\bin ILASM.EXE: Converts human readable code to IL C:\WINDOWS\Microsoft.NET\Framework\v Or C:\Windows\Microsoft.NET\Framework\v Abdullah Sheneamer Master project proposal 4/10/2012

Tasks 1- A working c# based PASCAL compiler. 2- A master report documenting the design and implementation of the subset of PASCAL compiler. Additionally, improvements in the compilation process will be demonstrated and documented. 12 Abdullah Sheneamer Master project proposal 4/10/2012

References C# To Program By H.M Deitel & P.J.Deitel& J.Listfield & T.R. Nieto & C.Yaeger & M.Zlatkina. 3- Compiler Construction principles and practice by Kennth C.louden 4- Data Structure using Java By D.S.Malik & P.S.Nair. 5- An introduction to formal languages and automata. Fourth Edition. Peter Linz 6- Compilers Principles, Techniques and Tools by Alfred V.Aho, Ravi Sethi and Jeffrey D. Ullman Develop a Compiler in Java for a Compiler Design Course Abdul Sattar and Torben Lorenzen 8- Guide to assembly language [electronic resource] : a concise introduction / James T. Streib.Streib, James T. London ; New York : Springer, c Guide to assembly language [electronic resource] : a concise introduction / James T. Streib. 9- Using a Stack Assembler Language in a Compiler Course by Dr. Gerald Wildenberg St. John Fisher College, Rochester, NY Bristol Polytechnic, England ( ) 10- Expert.NET 2. IL assembler/ Serge Lidin. Lidin, Serge Berkeley, CA Language Language 13 Abdullah Sheneamer Master project proposal 4/10/2012