Fall 2020: System Programming Lab

Resources

• An introductory tutorial on Lex.
• LEX & YACC TUTORIAL by Tom Niemann [1]
• Lex Basics on javatpoint [2]
• Lex on Windows [3]

Lab 1: Getting Started ( week of 10^th August 2020 )

Q. NO.	Program	Lab Exercise No.	Remarks
1	Write a Lex Program to count number of words	Practice Set No. 1(1)
2	Write a Lex program to count the number of lines and characters in the input file.	Lab Exercise No. 1
3	Write a Lex Program to count the number of lines, tabs and spaces used in the input.	Practice Set No. 1(2)
4	Write a Lex Program to count the number of lines, words, small letters, capital letters, digits, special characters, and finally all characters.	Practice Set No. 1(3)

Lab 2-3 ( week of 17^th & 24^th August 2020 )

Q. NO.	Program	Lab Exercise No.	Remarks
1	Write a Lex program to count the number of vowels and consonants in a given string	Practice Set No. 2(1)
2	Write a Lex program that implements the Caesar cipher. It replaces every letter with the one three letters after(right shift) in an alphabetical order, wrapping around at Z e.g a is replaced by d ,d by e ,and so on z by c.	Lab Exercise No. 2	Read about Caesar Cipher from [4]

Lab 4 ( week of 31^st August 2020 )

Q. NO.	Program	Lab Exercise No.	Remarks
1	Write a Lex program that finds the longest word (defined as a contiguous string of upper and lower case letters) in the input.	Lab Exercise No. 3
2	Write a Lex program that distinguishes keywords, integers, floats, identifiers, operators, and comments in any simple programming language.	Lab Exercise No. 4

Lab 5-6 ( week of 7^th & 14^th September 2020 )

Q. NO.	Program	Lab Exercise No.	Remarks
1	Write a Lex program to count the number of identifiers in a c file.	Lab Exercise No. 5
2	Write a Lex program to count the number of words ,characters ,blank spaces and lines in c file.	Lab Exercise No. 6

Lab 7-8 ( week of 21^st & 28^th September 2020 )

Q. NO.	Program	Lab Exercise No.	Remarks
1	Write a Lex specification program that generates a C program which takes a string “abcd” and prints the following output: abcd abc ab a	Lab Exercise No. 7
2	Write a Lex program to recognize a valid arithmetic expression.	Lab Exercise No. 8

Lab 9 ( week of 5^th October 2020 )

Q. NO.	Program	Lab Exercise No.	Remarks
Complete all the Lex programs i.e., Lab Exercise No.1 - Lab Exercise No.8

Lab 10-11 ( week of 2^nd & 9^th November 2020 )

Q. NO.	Program	Lab Exercise No.	Remarks
1	Write a Program in YACC to evaluate an expression (simple calculator program for addition, subtraction, multiplication, and division).	Lab Exercise No. 10
2	Write a YACC program to find the validity of a given expression( for operator + - * and / ). A program in YACC which recognizes a valid variable which starts with letter followed by a digit. The letter should be in lowercase only.	Lab Exercise No. 9

Final Lab

Q. NO.	Program	Lab Exercise No.	Remarks
1	Program in YACC to recognize the string "abbb‟, "ab‟, "a‟ of the langauge (anbn, n>=1).	Lab Exercise No. 11
2	Program in YACC to recognize the language (anb , n>=10). (output to say input is valid or not)	Lab Exercise No. 12