Skip to content

Latest commit

 

History

History
50 lines (33 loc) · 2.09 KB

README.md

File metadata and controls

50 lines (33 loc) · 2.09 KB

RVCE 6th Sem Compiler Design Programs

RV College of Engineering, Bengaluru

Compiler Design(21CS63)


Lab Programs

  1. Program 1:

    • Write a LEX program to count the number of words, lines, characters, and whitespaces in a given paragraph.
    • Write a YACC program to recognize strings of the form (a^nb^{(n+m)}c^m), (n,m \geq 0).

  2. Program 2:

    • Write a LEX program to count the number of positive and negative integers and positive & negative fractions.
    • Write a YACC program to validate and evaluate a simple expression involving operators +, -, *, and /.

  3. Program 3:

    • Write a LEX program to count the number of comment lines in a C Program. Also, eliminate them and copy that program into a separate file.
    • Write a YACC program to recognize a nested (minimum 3 levels) FOR loop statement for C language.

  4. Program 4:

    • Write a LEX program to recognize and count the number of identifiers, operators, and keywords in a given input file.
    • Write a YACC program to recognize nested IF control statements (C language) and display the number of levels of nesting.

  5. Program 5:

    • Write a YACC program to recognize declaration statements (C language) and display the number of variables declared. Variables can be any basic data type or array type (e.g., int a[10], a, b, c;).

  6. Program 6:

    • YACC program that reads the C statements for an input file and converts them into quadruple three-address intermediate code.

  7. Program 7:

    • Write a YACC program that identifies the function definition of the C language.

  8. Program 8:

    • Write a YACC program that generates assembly language (Target) code for valid arithmetic expressions.

LLVM Programs

Program 6: Bubble Sort

This program is to print the unoptimized and optimized code for a bubble sort code.

# To print the unoptimized assembly code
clang filename.c -S -emit-llvm -o filename.ll

# To print the optimized assembly code
clang filename.c -S -emit-llvm -o filename.ll -O3