PCD Lab Manual - Parsing - C (Programming Language)

6/5/2021 PCD Lab Manual | Parsing | C (Programming Language)
Search Read free for 30 days
Enjoy thousands of titles when you

subscribe
Read free for 30 days
Only $8.99/month after. Cancel anytime.
PCD Lab Manual
Uploaded by thalasiva
 64% (25) · 15K views · 24 pages
More
     
Save 64% 36% Embed Share Print
Download now  Search document 
https://www.scribd.com/doc/98845585/PCD-Lab-Manual 1/26

NFA FROM RE
AIM:
To write a C program to convert the regular expression to NFA.
ALGORITHM:
1. Start the program.

2. Declare all necessary header files.
3. Define the main function.
4. Declare the variables and initialize variables r & c to ‘0’.
5. Use a for loop within another for loop to initialize the matrix for NFA states.
6. Get a regular expression from the user & store it in ‘m’.
7. Obtain the length of the expression using strlen() function and store it in ‘n’.
8. Use for loop upto the string length and follow steps 8 to 12.
9. Use switch case to check each character of the expression
10.If case is ‘*’, set the links as ‘E’ or suitable inputs as per rules.
11.If case is ‘+’, set the links as ‘E’ or suitable inputs as per rules.
12.Check the default case, i.e.,for single alphabet or 2 consecutive alphabets
and set the links to respective alphabet.
13.End the switch case.
14.Use for loop to print the states along the matrix.
15.Use a for loop within another for lop and print the value of respective links.
16.Print the states start state as ‘0’ and final state.
17.End the program.

PROGRAM:
#include<stdio.h>
#include<conio.h>
void main()
{
char m[20],t[10][10];
int n,i,j,r=0,c=0;
clrscr();
printf("\n\t\t\t\tSIMULATION OF NFA");
printf("\n\t\t\t\t*****************");
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)
{
t[i][j]=' ';
}
}
printf("\n\nEnter a regular expression:");
scanf("%s",m);
n=strlen(m);
for(i=0;i<n;i++)
{
switch(m[i])
{
case '|' : {
t[r][r+1]='E';
t[r+1][r+2]=m[i-1];
t[r+2][r+5]='E';
t[r][r+3]='E';
t[r+4][r+5]='E';
t[r+3][r+4]=m[i+1];
r=r+5;
break;
}
case '*':{
t[r-1][r]='E';
t[r][r+1]='E';

t[r][r+3]='E';
t[r+1][r+2]=m[i-1];
t[r+2][r+1]='E';
t[r+2][r+3]='E';
r=r+3;
break;
}
case '+': {
t[r][r+1]=m[i-1];
t[r+1][r]='E';
r=r+1;
break;
}
default:
{
if(c==0)
You're Reading a Preview
{
Upload your documents to download.
if((isalpha(m[i]))&&(isalpha(m[i+1])))
{ OR
t[r][r+1]=m[i];
t[r+1][r+2]=m[i+1];
Become a Scribd member for full access. Your
r=r+2;
first 30 days are free.
c=1;
}
c=1; Continue for Free
}
else if(c==1)
{
if(isalpha(m[i+1]))
{
t[r][r+1]=m[i+1];
r=r+1;
c=2;
}
}
else
{
if(isalpha(m[i+1]))
{

t[r][r+1]=m[i+1];
r=r+1;
c=3;
}
}
}
break;
}
}
printf("\n");
for(j=0;j<=r;j++)
printf(" %d",j);
printf("\n___________________________________\n");
printf("\n");
for(i=0;i<=r;i++)
{
for(j=0;j<=r;j++)
{
printf(" %c",t[i][j]);
} OR
printf(" | %d",i);
printf("\n"); Become a Scribd member for full access. Your
}
printf("\nStart state: 0\nFinal state: %d",i-1);
getch();
} Continue for Free

OUTPUT:
Enter a regular Expression: a|b
SIMULATION OF NFA
*****************
Enter a regular expression:a|b
0 1 2 3 4 5
___________________________________
E E |0
a
|1
E |2
b |3
E |4 OR
|5
Become a Scribd member for full access. Your
Start state: 0
Final state: 5
Continue for Free
RESULT:

Thus the C program to convert regular expression to NFA has been
executed and the output has been verified successfully.
You're reading a preview 
Unlock full access (pages 6-8) by Search document

Download now 
uploading documents or with a 30
day free trial

Continue for Free
You're reading a preview 
Unlock full access (pages 12-22) by Search document

Download now
uploading documents or with a 30
 
day free trial

Continue for Free
Reward Your Curiosity

Everything you want to read.
Anytime. Anywhere. Any device.

Read free for 30 days
Cancel Anytime
Share this document

    
You might also like
Compiler Construction MCQs-1.docx

Khurram Abbas
Compiler Design Lab Manual

Bernice Samina
Compiler-Design Lab Assignment Solution

Kapil Panwar
Parsing C (Programming Language) Regular Expression
Computer
DownloadEngineering
now  Search document 

Lp Lab Manual
computerstudent
Compiler Objective
amank114
Compiler Lab Manual Final E-content

PRISTUniversity

Abhi Kamate
Compiler_Design Lab Manual

Priya R Chourasia
Previous Year Compiler Design Solved Gate Question by Kanodia

BhardwajVaibhav

kumar_chinnas
CD LAB MANUAL.pdf
Holly India
Pcd Lab Record

prabhuvelli
QUESTION BANK FOR COMPILER DESIGN

PRIYA RAJI
Implementation of Lex Analyser Using c

gktest05
Algorithm Output
revamrocksSearch Read free for 30 days
Untitled
revamrocks
Compiler Design Practical File

Sagar
Compiler Design: Theory questions with answer

Md Saidur Rahman Kohinoor
III Cse Ooad Bits

computerstudent
CS6660 Compiler Design Lesson Plan

profBalamurugan
Compiler Design : Practical File

Manish Kumar Chouriya
CS1352-Principles of Compiler Design Question Bank

chetanarora
compiler design – 2 marks question set with answers _ TUTOR4CS.pdf

shekhar kumar
Predictive Parsing and LL(1) - Compiler Design - Dr. D. P. Sharma - NITK

Surathkal by wahid311
Abdul Wahid Khan
CD Lab Manual
miraclesuresh

Assignment Programming
ridz shofri
Third year sixth semester CS6660 compiler design two mark with answer
PRIYA RAJI
Write a Program Parse Using Brute Force Technique of Top Down Parsing
it2020
Bootstrap and Cross Compiler

ricky_chawla_1
cs6612-compiler-design-lab-manualdoc.doc
parasuraman
The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a

Good Life
Mark Manson

Shoe Dog: A Memoir by the Creator of Nike
Phil Knight
Never Split the Difference: Negotiating As If Your Life Depended On It

Chris Voss
Yes Please
Amy Poehler
Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of
a New America
Gilbert King
The Hard Thing About Hard Things: Building a Business When There Are No
Easy Answers
Ben Horowitz
Principles: Life and Work

Download now
Ray Dalio  Search document 
Fear: Trump in the White House

Bob Woodward
Rise of ISIS: A Threat We Can't Ignore

Jay Sekulow
The Gifts of Imperfection: Let Go of Who You Think You're Supposed to Be

and Embrace Who You Are
Brené Brown
Bad Feminist: Essays

Roxane Gay
The Alice Network: A Novel

Kate Quinn
Bel Canto
Ann Patchett
Little Women
Louisa May Alcott
The Art of Racing in the Rain: A Novel

Garth Stein
18791829 VTU 5th Sem Syllabus Copy

Subash Prakash
Claim Master
erdem
Basic Info Abt Com

Nabeel Ahmed
handbookEMNLP.pdf
Hassina Aliane
Answers
Sean Tuason
Normal Forms
ParthPahwa
PhpDocumentor 1.2.2 Manual

Freddy Plata Antequera
AI-IIUC.pdf
Liar Zishan

Ch 4- Semantic Analysis (4).pdf
ethiopia tonetor
Compiler_Construction.pdf
Abhijit Naikwadi
Resume (3)
Bhargavi Suri
Be It Syllabus Sem-III-Viii
Shikhar Thakur
Bash - Getopts Tutorial

gonza8888
Cse309 4 Rest
onmcv
Gabriel Hjort Blindell (Auth.)-Instruction Selection_ Principles, Methods, And

Applications-Springer International Publishing (2016)
Christian Kjær Larsen
OUTPUT1
Christy Angelia
Compiler Design Pur Vi

Purvi Majoka
Writing An Interpreter In Go.epub

vibha71992
Lecture Parsing
Jitendra Kumar
Compiler design Chapter-4

Download now
Vuggam Venkatesh
 Search document 
Compiler Unit-2 Partha Sir

nimoj
Sip Message
Quách Thiên
Compilers Notes.doc
parvez
Generating FDS Fire Simulation Input Using IFC-bas

Sergio Santucho
Tutorial NLP4MIR
Arnu Felix Campos
Short Notes to Memorize gate

appasami
‫ معالجة اللغات الطبيعية‬10 ‫المحاضرة‬

Lua
156486 Service Consumer

సామాన్యు డు సామాన్యు డు
W00-1106
Le Thithanhha
A Python Book
Gerald Gavina
About Support Legal Social

About Scribd Help / FAQ Terms Instagram

Press Accessibility Privacy Twitter
Our blog Purchase help Copyright Facebook
Join our team! AdChoices Pinterest
Contact us Publishers
Invite friends
Gifts
Scribd for enterprise
Get our free apps
Books • Audiobooks • Magazines • Podcasts • Sheet Music • Documents • Snapshots • Directory
Language: English
Copyright © 2021 Scribd Inc.