Lab Task # 11

Lab#11
Introduction to usage of Lex tool

What is Lex?
Lex is officially known as a "Lexical Analyzer".

It's main job is to break up an input stream into more usable elements.

Or in, other words, to identify the "interesting bits" in a text file.

For example, if you are writing a compiler for the C programming language, the symbols { } ( )
; all have significance on their own. The letter usually appears as part of a keyword or variable
name, and is not interesting on its own. Instead, we are interested in the whole word. Spaces and
newlines are completely uninteresting, and we want to ignore them completely, unless they
appear within quotes "like this"

All of these things are handled by the Lexical Analyzer.

What is Yacc?

Yacc is officially known as a "parser".

Its job is to analyze the structure of the input stream, and operate of the "big picture".

In the course of its normal work, the parser also verifies that the input is syntactically sound.

Consider again the example of a C-compiler. In the C-language, a word can be a function name
or a variable, depending on whether it is followed by a “=“ or There should be exactly one } for
each { in the program.

YACC stands for "Yet Another Compiler Compiler". This is because this kind of analysis of text
files is normally associated with writing compilers.

However, as we will see, it can be applied to almost any situation where text-based input is being
used.

For example, a C program may contain something like:

{
int int;
int = 33;
printf("int: %d\n",int);
}
 Lab Task # 11

In this case, the lexical analyzer would have broken the input stream into a series of "tokens",
like this:

{
int
int
;
int
=
33
;
printf
(
"int: %d\n"
,
int
)
;
}
Note that the lexical analyzer has already determined that where the keyword int appears within
quotes, it is really just part of a literal string. It is up to the parser to decide if the token int is
being used as a keyword or variable. Or it may choose to reject the use of the name int as a
variable name. The parser also ensures that each statement ends with a ; and that the brackets
balance.

TASK:
1. Write a Lex program to recognize the character is upper or lower in a given string

Solution:

%{

#include<stdio.h>
int Upper=0;
int Lower=0;

%}

%%
[A-Z] {printf("Upper ");
Upper++;}
[a-z] {printf("Lower ");
Lower++;}
%%

yywrap()
{
 Lab Task # 11

}
main()
{
printf("Enter a string\n");
yylex();
}

Output:

2. Write a Lex program to recognize the character is upper case, lower case or a
special character from a given string.
%{
#include<stdio.h>
%}
%%
"if"|"else"|"while"|"do"|"switch"|"case" {printf("Keyword");}
[a-z|A-Z]* {printf("Identifier");}
[0-9]* {printf("Number");}
"!"|"@"|"*"|"&"|"^"|"%"|"$"|"#" {printf("Special Character");}
%%
int yywrap()
{
return 1;
}
main()
{
printf("Enter a string of data\n");
yylex();
}
 Lab Task # 11

3.