Scribd
Upload
42 views

CC Assignment # 1

This document discusses a C++ program that implements a lexical analyzer. The program contains functions to check if a character is a letter, digit, or delimiter. It uses a state machine with different states (0-3) to tokenize an input string into keywords, identifiers, literals, and symbols. The output displays the tokens and their corresponding lexemes. This helps break down a program into smallest components during compilation.

Uploaded by

Laiba Sohail
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
42 views

CC Assignment # 1

This document discusses a C++ program that implements a lexical analyzer. The program contains functions to check if a character is a letter, digit, or delimiter. It uses a state machine with different states (0-3) to tokenize an input string into keywords, identifiers, literals, and symbols. The output displays the tokens and their corresponding lexemes. This helps break down a program into smallest components during compilation.

Uploaded by

Laiba Sohail
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

TOPIC: “LEXICAL ANALYZER “

SUBMITTED BY:
Laiba Sohail (4146-FBAS/BSCS/F19)

SUBMITTED TO:
DR NADEEM

DATE OF SUBMISSION:
19TH November, 2022

COMPILER CONSTRUCTION
ASSIGNMENT # 1

Department of Computer Science


Faculty of Computing
International Islamic University, H10, Islamabad
QUESTION:
Write a C++ code that implements the working of lexical
analyzer. Submit .cpp file and the picture of output screen.

#include<iostream>
#include<string>
using namespace std;
bool is_Letter(char ch);
bool is_Digit(char ch);
bool is_Delimeter(char ch);
void Lexical(string str);
int main()
{
string input;
cout << "Enter the string" << endl;
cout << "Token are " << endl;
getline(cin, input);
Lexical(input);
return 0;
}
bool is_Letter(char ch) {
if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'))
return true;
else
return false;
}
bool is_Digit(char ch) {
if ((ch >= '0' && ch <= '9'))
return true;
else
return false;
}
bool is_Delimeter(char ch) {
if (ch == ' ' || ch == '\t' || ch == '\n')
return true;
else
return false;
}
void Lexical(string str)
{
int state = 0;
int i = 0;
string lexeme="";
int flag = 1;
char c = '\0';

while (str[i] != '\0')


{
c = str[i];
flag = 1;
switch (state)
{
case 0:
if (is_Letter(c))
{
state = 1;
}
else if (is_Digit(c))
{
state = 2;
}
else if (c == '=')
{
state = 0;
lexeme = c;
cout << "Token < " << "Assignment Operator , " << lexeme << " >
" << endl;
lexeme = "";
flag = 0;
}
else if (c == '+')
{
state = 0;
lexeme = c;
cout << "Token < " << "Addition Operator , " << lexeme << " > "
<< endl;
lexeme = "";
flag = 0;
}
else if (c == ';')
{
state = 0;
lexeme = c;
cout << "Token < " << "Semi Colon , " << lexeme << " > " <<
endl;
lexeme = "";
flag = 0;
}
else if (c == '<')
{
state = 3;

}
else if (c == '{')
{
state = 0;
lexeme = c;
cout << "Token < " << "Opening Parenthesis , " << lexeme << " >
" << endl;
lexeme = "";
flag = 0;
}
else if (c == '}')
{
state = 0;
lexeme = c;
cout << "Token < " << "Closing Parenthesis , " << lexeme << " > "
<< endl;
lexeme = "";
flag = 0;
}
else if (c == ',')
{
state = 0;
lexeme = c;
cout << "Token < " << "Comma , " << lexeme << " > " << endl;
lexeme = "";
flag = 0;
}
else if (is_Delimeter(c))
{
flag = 0;
}
else
{
cout << "Invalid Token" << endl;
break;
}
break;
case 1:
if (!(is_Letter(c) || is_Digit(c)))
{
state = 0;
if (lexeme == "int" || lexeme == "main" || lexeme == "cout")
{
cout << "Token < " << "Keyword, " << lexeme << " >" <<
endl;
}
else
{
cout << "Token < " << "Letter Occur, " << lexeme << " >"
<< endl;
}
lexeme = "";
continue;
}
break;
case 2:
if (!is_Digit(c))
{
state = 0;
cout << "Token < " << "Digit Occur, " << lexeme << " >" << endl;
lexeme = "";
continue;
}
break;

case 3:
if (c == '=')
{
state = 0;
cout << "Token < " << "LE, " << lexeme << " >" << endl;
lexeme = "";
continue;
}
else
{
state = 0;
cout << "Token < " << "LT, " << lexeme << " >" << endl;
lexeme = "";
continue;
}
break;

}
if(flag)
lexeme = lexeme + c;
i++;
}
}

You might also like