CS6612 COMPILER LABORATORY SYLLABUS

LIST OF EXPERIMENTS:
1. Implementation of Symbol Table
2. Develop a lexical analyzer to recognize a few patterns in C. (Ex. identifiers, constants, comments, operators etc.)
3. Implementation of Lexical Analyzer using  Lex Tool
4. Generate YACC specification for a few syntactic categories.
a) Program to recognize a valid arithmetic expression that uses operator +, - , * and /.
b) Program to recognize a valid variable which starts with a letter followed by any  number of letters or digits.
d)Implementation of Calculator using LEX and YACC 5. Convert the BNF rules into Yacc form and write code to generate Abstract Syntax Tree.
6. Implement type checking
7. Implement control flow analysis and Data flow Analysis
8. Implement any one storage allocation strategies(Heap,Stack,Static)
9. Construction of DAG
10. Implement the back end of the compiler which takes the three address code and produces the 8086 assembly language instructions that can be assembled and run using a 8086 assembler. The target assembly instructions can be simple move, add, sub, jump. Also simple addressing modes are used.
11. Implementation of Simple Code Optimization Techniques (Constant Folding., etc.)

Comments

  1. UnknownFebruary 1, 2019 at 5:33 AM

    I need bnf rules into yacc from and write code to generate abstract syntax tree.

    ReplyDelete
    Replies
    1. Sheraz Ali MughalAugust 11, 2019 at 7:12 AM

      This comment has been removed by a blog administrator.

      Delete
  2. Vainavi TechnologiesNovember 19, 2019 at 2:16 AM

    I am really impressed with your blog article, such great & useful knowledge you mentioned here. Your post is very informative. I have read all your posts and all are

    very informative. Thanks for sharing and keep it up like this.
    Digital Marketing agency In Nashik
    Social Media Marketing in Nashik
    SEO In Nashik
    SEO Experts in Nashik

    ReplyDelete
  3. Jon HendoDecember 19, 2020 at 4:26 AM

    Good. I am really impressed with your writing talents and also with the layout on your weblog. Appreciate, Is this a paid subject matter or did you customize it yourself? Either way keep up the nice quality writing, it is rare to peer a nice weblog like this one nowadays. Thank you, check also virtual edge and guest speaker bio template

    ReplyDelete
  4. Iver NewtonJuly 5, 2021 at 3:07 PM

    If we talk about printers first name comes in our head is Brother Printers, for latest and updated Drivers for Brother go to the Following Sites.

    solutions.brother.com/windows
    solutions.brother.com/windows
    solutions.brother.com/windows
    solutions.brother.com/windows

    ReplyDelete
  5. Online EducationApril 9, 2023 at 11:42 PM

    The Information you have posted is Very useful Atal Tinkering Lab

    ReplyDelete

Post a Comment

Popular posts from this blog

IMPLEMENTATION OF A LEXICAL ANALYZER USING LEX (WITH OUTPUT)

Image
AIM:     To write a program for implementing a Lexical analyser using LEX tool in Linux platform. ALGORITHM:  Step1: Lex program contains three sections: definitions, rules, and user subroutines. Each section must be separated from the others by a line containing only the    delimiter, %%.  The format is as follows:   definitions %% rules %% user_subroutines   Step2: In definition section, the variables make up the left column, and their definitions make up the right column. Any C statements should be enclosed in %{..}%. Identifier is defined such that the first letter of an identifier is alphabet and remaining letters are alphanumeric.  Step3: In rules section, the left column contains the pattern to be recognized in an input file to yylex(). The right column contains the C program fragment executed when that pattern is recognized. The various patterns are keywords, operators, new line character, number, string, identifier, beginning and end of block, comment statements,
Read more

IMPLEMENTATION OF CALCULATOR USING LEX & YACC

Image
AIM:   To write a program for implementing a calculator for computing the given expression using semantic rules of the YACC tool and LEX. ALGORITHM: Step1: A Yacc source program has three parts as follows:        Declarations %%   translation rules %%   supporting C routines Step2: Declarations Section: This section contains entries that:   i. Include standard I/O header file.   ii. Define global variables.   iii. Define the list rule as the place to start processing.   iv. Define the tokens used by the parser. v. Define the operators and their precedence. Step3:   Rules Section: The rules section defines the rules that parse the input stream. Each rule of a grammar   production and the associated semantic action. Step4:   Programs Section: The programs section contains the following subroutines. Because these subroutines are included in this file, it is not necessary to use the yacc library when processing this file. Step5:   Main- The
Read more

IMPLEMENTATION OF SYMBOL TABLE USING C (WITH OUTPUT)

Image
AIM: To write a program for implementing Symbol Table using C. ALGORITHM: Step1: Start the program for performing insert, display, delete, search and modify option in symbol table Step2: Define the structure of the Symbol Table Step3: Enter the choice for performing the operations in the symbol Table Step4: If the entered choice is 1, search the symbol table for the symbol to be inserted. If the symbol is already present, it displays “Duplicate Symbol”. Else, insert the symbol and the corresponding address in the symbol table. Step5: If the entered choice is 2, the symbols present in the symbol table are displayed. Step6: If the entered choice is 3, the symbol to be deleted is searched in the symbol table. Step7: If it is not found in the symbol table it displays “Label Not found”. Else, the symbol is deleted. Step8: If the entered choice is 5, the symbol to be modified is searched in the symbol table.  PROGRAM CODE: //Implementation of symbol table #include<stdio.h&
Read more