-
Notifications
You must be signed in to change notification settings - Fork 0
/
leftfr.java~
117 lines (117 loc) · 3.53 KB
/
leftfr.java~
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
import java.io.*;
import java.util.*;
public class leftfr
{
public static List<List> prod=new ArrayList<List>();
public static List<String> finalprod=new ArrayList<String>();
public static void leftrecursion()
{
int c=64;
for(int i=0;i<prod.size();i++)
{
int f=0;
for(int j=1;j<prod.get(i).size();j++)
if(prod.get(i).get(0).toString().charAt(0)==prod.get(i).get(j).toString().charAt(0))
{
String temp="";
char t=(char)++c;
if(prod.get(i).size()>2)
{
for(int k=1;k<prod.get(i).size();k++)
if(prod.get(i).get(0).toString().charAt(0)!=prod.get(i).get(k).toString().charAt(0))
temp=temp+prod.get(i).get(k).toString()+t+"'/";
finalprod.add(prod.get(i).get(0).toString().charAt(0)+"->"+temp.substring(0,temp.length()-1));
}
else
finalprod.add(prod.get(i).get(0).toString().charAt(0)+"->ϵ");
finalprod.add(t+"'->"+prod.get(i).get(j).toString().substring(1,prod.get(i).get(j).toString().length())+t+"'/ϵ");
f=1;
break;
}
if(f==0)
{
String s="";
for(int l=1;l<prod.get(i).size();l++)
s=s+prod.get(i).get(l).toString()+"/";
finalprod.add(prod.get(i).get(0).toString().charAt(0)+"->"+s.substring(0,s.length()-1));
}
}
System.out.println("After Removing Left Recursion:- ");
for(int i=0;i<finalprod.size();i++)
System.out.println(finalprod.get(i));
}
public static void leftfactoring()
{
finalprod.clear();
for(int i=0;i<prod.size();i++)
{
String t="";
int c=64,f=0;
if(prod.get(i).size()>2)
{
String temp=prod.get(i).get(1).toString();
String temp1=prod.get(i).get(2).toString();
for(int j=0;j<temp1.length();j++)
if(temp.charAt(j)==temp1.charAt(j))
t=t+temp.charAt(j);
if(!t.equals(""))
f=1;
if(f==1)
{
if(prod.get(i).size()>3)
{
String le="";
for(int j=3;j<prod.get(i).size();j++)
if(!prod.get(i).get(j).toString().contains(t))
le=le+prod.get(i).get(j).toString()+"/";
finalprod.add(prod.get(i).get(0).toString().charAt(0)+"->"+t+(char)++c+"'/"+le.substring(0,le.length()-1));
}
else
{
finalprod.add(prod.get(i).get(0).toString().charAt(0)+"->"+t+(char)++c+"'");
}
String el="";
for(int k=1;k<prod.get(i).size();k++)
if(prod.get(i).get(k).toString().contains(t))
el=el+prod.get(i).get(k).toString().replace(t,"")+"/";
finalprod.add((char)c+"'->"+el.substring(0,el.length()-1));
}
else
{
String s="";
for(int l=1;l<prod.get(i).size();l++)
s=s+prod.get(i).get(l).toString()+"/";
finalprod.add(prod.get(i).get(0).toString().charAt(0)+"->"+s.substring(0,s.length()-1));
}
}
else
{
String s="";
for(int l=1;l<prod.get(i).size();l++)
s=s+prod.get(i).get(l).toString()+"/";
finalprod.add(prod.get(i).get(0).toString().charAt(0)+"->"+s.substring(0,s.length()-1));
}
}
System.out.println(finalprod);
}
public static void main(String args[]) throws IOException
{
int nop;
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
System.out.print("No. of Productions:- ");//ϵƐ
nop=Integer.parseInt(br.readLine());
System.out.println("Enter Productions");
for(int i=0;i<nop;i++)
{
String in=br.readLine();
List<String> temp=new ArrayList<String>(Arrays.asList(in.split("->")));
List<String> temp1=new ArrayList<String>(Arrays.asList(temp.get(1).split("/")));
temp.remove(temp.get(1));
for(int j=0;j<temp1.size();j++)
temp.add(temp1.get(j));
prod.add(temp);
}
leftrecursion();
leftfactoring();
}
}