Compiler Design (Exp 1)

-

Compiler Design (Exp 1)

Task - 

To print the count of the number of keywords, identifiers, operators, and symbols after reading a line of code as input, then store each of these in an array and display them as an output.

Logic - 

  1. Accept STRING input using getline().
  2. Make a function 'to_vector()' to store each element of the input as a vector element.
  3. Call each function keyword(), identifier(), operator() and symbols().
  4. Traverse the vector elements for each function call and see if there is a particular match.
  5. Increase the count and display as required.
  6. Declare global vector variables to store these details separately.

#include<bits/stdc++.h>
using namespace std;

vector<string> keys;
vector<string> oper;
vector<string> ident;
vector<string> syms;

vector<string> to_vector(string input)
{
    vector<string> temp;
    int k=0;
    for(int i=0;i<input.length();i++)
    {
        string part="";
        if(input[i]==' ')
        {
            for(int j=k;j<i;j++)
            {
                part+=input[j];
            }
            k=i+1;
            temp.push_back(part);
        }
    }
    return temp;
}

int keyword_count(vector<string> parts)
{
    int count=0;
    for(int i=0;i<parts.size();i++)
    {
        if(parts[i]=="int"||parts[i]=="float"||parts[i]=="while"||parts[i]=="for")
        {
            count++;
            keys.push_back(parts[i]);  
        }
    }
    return count;
}

int identifier_count(vector<string> parts)
{
    int count=0;
    for(int i=0;i<parts.size();i++)
    {
        if(parts[i]=="a"||parts[i]=="b"||parts[i]=="c"||parts[i]=="i"||parts[i]=="j")
        {
            count++;
            ident.push_back(parts[i]);
        }
    }
    return count;
}

int operator_count(vector<string> parts)
{
    int count=0;
    for(int i=0;i<parts.size();i++)
    {
        if(parts[i]=="+"||parts[i]=="++"||parts[i]=="-"||parts[i]=="--"||parts[i]=="=")
        {
            count++;
            oper.push_back(parts[i]);
        }
    }
    return count;
}

int seperator_count(vector<string> parts)
{
    int count=0;
    for(int i=0;i<parts.size();i++)
    {
        if(parts[i]==";"||parts[i]=="//")
        {
            count++;
            syms.push_back(parts[i]);
        }
    }
    return count;
}

int main()
{
    string input;
   
    cout<<"How to give input!"<<endl;
    cout<<"1. Give proper space for each & every synatx"<<endl;
    cout<<"2. After the input hit 'spacebar' and add a '/' symbol."<<endl;
    cout<<"Example -> int a = b + c ; /"<<endl;
    cout<<"Or -> for ( int i = 0 ; i < n ; i ++ ) /"<<endl;
    cout<<endl<<"Enter proper input (or may not yield proper result) - "<<endl;
   
    getline(cin,input);
   
    cout<<endl;
   
    vector<string> parts;
    parts = to_vector(input);
   
    int key,op,sep,id;
   
    key = keyword_count(parts);
    op = operator_count(parts);
    sep = seperator_count(parts);
    id = identifier_count(parts);
   
    cout<<key<<" keywords"<<endl;
    cout<<op<<" operators"<<endl;
    cout<<sep<<" seperators"<<endl;
    cout<<id<<" identifiers"<<endl;
   
    cout<<endl<<"The keywords are -> ";
    for(int i=0;i<keys.size();i++)
    {
        cout<<keys[i]<<" ";
    }
    cout<<endl<<"The operators are -> ";
    for(int i=0;i<oper.size();i++)
    {
        cout<<oper[i]<<" ";
    }
    cout<<endl<<"The seperators are -> ";
    for(int i=0;i<syms.size();i++)
    {
        cout<<syms[i]<<" ";
    }
    cout<<endl<<"The identifiers are -> ";
    for(int i=0;i<ident.size();i++)
    {
        cout<<ident[i]<<" ";
    }
}

Output & Result - 


The first phase ( Lexical analysis ) is implemented using C++ for compiler design.

Comments

Post a Comment

Popular posts from this blog

The if-else STATEMENTS in C++

-
Image
  The if-else STATEMENTS in C++ The if-else statements can control the flow of the code . For example, if you are 10 and only 10, you can play this game or else if you are 13 and only 13, you can play gta4 or else if you are 18+ , you can play any game else , you can't play From this, you can try and first guess, which ages won't be able to play games . Only ages 10,13 and 18+ can play at least some game. However, 9 and below and 11,12,14-17 can not play any games. This is how the flow control in a code works, now keep in mind, the syntax is if (condition) {} else if (condition) {} else {} Also, keep in mind, a==5 checks if a is 5 and returns true or false. a=5 initializes the value 5 to a. Try to print the output like this #include<bits/stdc++.h> using namespace std ; int  main () {     string username ;     cout<< "Enter your username - " ;     cin>>username ...
Read more

Function in C++ || Project OPTIMIZATION

-
Image
  Function in C++ Functions are used to perform certain actions, and they are important for reusing code : Define the code once and use it many times. It also enables programmers to break down or decompose a problem into smaller chunks, each of which performs a particular task. For our projects, we will start off by performing the task below. Try to do this on your own before seeing the final answer. Create a deposit function Declare a variable inside the function with a value of 1000. Accept user integer input. Add to the existing variable of 1000. Display the final result. For the other function, Create a withdraw function Declare a variable inside the function with a value of 1000. Accept user integer input. Subtract from the existing variable of 1000. Display the final result. #include<bits/stdc++.h> using namespace std ; int  Deposit () {      int  existing_amount =  1000 , amt ;     cout<<endl...
Read more