intro to programming lang and translator

7/29/2019 Intro to programming lang and translator

1/15

Welcome to the course

CSE309

Programming Language Translators

Winter 2012-13


2/15

COURSE PLAN: WINTER 2012

Programme : Brogramme : B .Tech., Branch: CSE Semester: VITech., Branch: CSE Semester: VICourse Codeourse Code : CSE309CSE309Course Titleourse Title : Programming Language TranslatorsProgramming Language TranslatorsL-T-P-C-T-P-C : 3 - 0 - 0 - 33 - 0 - 0 - 3Pre- requisite : Theory of Computation,

Computer Architecture and Organization.Offering School : Computing Science and Engineeringffering School : Computing Science and EngineeringCourse Instructor : P SIVAKUMARourse Instructor : P SIVAKUMAR


3/15

COURSE PLAN: WINTER2012

GOALS

Objective of the Course: To provide foundation for study of high

performance parallel compilers and

compiler design implementation. To make students familiar with lexical analysis

and parsing techniques.

To understand the principles of code

optimization techniques.

To provide fundamental knowledge of various

language translators.

Expected Outcome:


4/15


Contents

Unit 1 : Introduction to Compilation and

Lexical Analysis

Unit 2 : Syntax Analysis

Unit 3 : Semantics & Runtime

Environments


5/15


SYLLABUS

Unit 1. INTRODUCTION TO COMPILATION AND LEXICAL ANALYSIS

Introduction to programming language translators, classification of programming languages,overview of various programming language translators, Compiler Vs Interpreter, cross

compiler, bootstrap arrangement, logical phases of compiler, pass Vs phase-cousins of

compilers, Lexical Analysis phase: - Design issuespatterns, lexemes, Tokens-attributes-

specification of tokens, Regular expressions-Overview of automata- Thompson construction

NFA-DFA-minimized DFA-lexical errors- Lex

Unit 2. SYNTAX ANALYSIS

Role of parser- Formal definition of grammars; BNF and EBNF -Parse Tree- Ambiguity-

Elimination of ambiguity- Top down parsing: Recursive-Descent parsing, Non- recursive

predictive parsing; LL(1) grammars, Bottom-Up parsing:- Shift-Reduce parsers, Operating

precedence parsing: design of operator precedence table, parsing LR parsers:- Construction

of SLR parser tables and parsing , CLR parsing-LALR parsing- Syntax errors-YACC

Unit 3. SEMANTICS & RUNTIME ENVIRONMENTS

Syntax Directed Translations: Syntax-directed definitions, Translation Schemes, construction of

syntax trees, DAGS- bottom-up evaluation of s-attributed definitions, l-attributed definitions;

Run-time environments: Source language issues, storage organization, storage-allocation

strategies, symbol tables: local and global symbol table structures and management. Type

checking Systems: Data type as set of values with set of operations; data types; type checking

models; semantic models of user-defined types; parametric polymorphism; subtype


6/15

Text / Reference:

A. V. Aho et al, Compilers: Principles, techniques, & tools, SecondEdition, Pearson Education, 2007.

K. D. Cooper and L. Torczon, Engineering a compiler, MorganKaufmann, 2004.

Steven S.Muchnick Advanced Compiler design implementationElsevier Science India.

D.M. Dhamdhere Systems programming and operating systems TataMcGraw-Hill Pub.

TEE Question Pattern

Max. Marks : 100 Time : Three Hours

Part A - Answer all - 8 X 5= 40 Marks

Part B - Answer any 6 from 8 - 6 X 10 = 60 Marks



7/15


Course Covering Lecture / Tutorial : ~ 40 hours. (3 hours / week)

A significant portion of the material for this course will be

presented only in lecture, so students are expected to regularlyattend lectures.

Students are expected to take notes regularly during the class.

Handouts will be made available in student login course page.


8/15


Students Participation:

Two hours per week private study is strongly recommended for a

good comprehension of the materials covered in the lecture.

Two hours per week to solve additional problems.

In addition, students are encouraged to participate during lectures.

Questions are encouraged throughout the lecture.

Find the left-out answers to the questions raised during the lecture.

Short self-marked tests to let students assess their progress.

Teaching Evaluation Questionnaire to let the instructor to assess his own

performance.


9/15


Attendance

As per VIT norms, students must maintain a minimum of 75 %

attendance to appear for CAT I, CAT II and Term End Exams.

Students are expected to be in the class room at the right time.

Late comers will not be encouraged.

Attendance will be marked at any time during the lecture hour. It is

student's responsibility to answer his/her attendance when his/her

name is called.


10/15


EVALUATION PLAN :

Continuous Assessment 30 %

CAT I - 15 Marks

CAT II - 15 Marks

Internal Assesment 20 %

Quiz I - 5 Marks

Quiz II - 5 Marks

Quiz III - 5 Marks

Assignment - 5 Marks

Term End exam 50%


11/15


Assignment:

Each student should submit his/her own assignment

within the due date.

Late submissions will also be accepted up to 5 days afterthe due date with a penalty of 10% per day.


12/15


Course Meeting Hours:

D1 slot D2 Slot

Tuesday 10: 00 - 10: 50 AM 4:00 4:50 PM

Thursday 8: 00 - 8: 50 AM 2:00 2:50 PM

Friday 11: 00 - 11: 50 AM 5:00 5:50 PM

Venue : SJT 404


13/15

Important Dates First Instructional Day: 02nd Jan 2013

Quiz1 : 28th Jan 2013 to 01st Feb2013

CAT1 : 16th - 24th Feb 2013

Quiz2 : 11th - 15th Mar 2013

CAT2 : 30th Mar - 07th Apr 2013

Quiz 3 : 22nd

- 26th

Apr 2013 Last Instructional Day: 8th May 2013

Term End Theory Exam : 9th - 27th May 2013



14/15


Contact Address:

P SIVAKUMAR

School of Computing Science and Engineering

Office : SJT 411 - A10

E-mail: [email protected]

Phone extn. 2705

Open Hours:

Tuesday 11: 00 AM 12: 00 PM

Thursday 3: 00 PM 4: 00 PM


15/15

Thank you

intro to programming lang and translator

Documents