-
Notifications
You must be signed in to change notification settings - Fork 0
/
leadtrail.java
78 lines (77 loc) · 3.1 KB
/
leadtrail.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
import java.io.*;
import java.util.*;
public class leadtrail
{
public static List<List> prod=new ArrayList<List>();
public static List<String> lead1=new ArrayList<String>();
public static void lead(char a)
{
for(int i=0;i<prod.size();i++)
if(prod.get(i).get(0).toString().charAt(0)==a)
for(int j=1;j<prod.get(i).size();j++)
if(!Character.isUpperCase(prod.get(i).get(j).toString().charAt(0)))
lead1.add(Character.toString(prod.get(i).get(j).toString().charAt(0)));
else if(prod.get(i).get(j).equals("ϵ"))
lead1.add("ϵ");
else if(Character.isUpperCase(prod.get(i).get(j).toString().charAt(0)) && prod.get(i).get(j).toString().length()>1)
{
if(!Character.isUpperCase(prod.get(i).get(j).toString().charAt(1)))
lead1.add(Character.toString(prod.get(i).get(j).toString().charAt(1)));
else
lead(prod.get(i).get(j).toString().charAt(0));
}
else
lead(prod.get(i).get(j).toString().charAt(0));
}
public static void trail(char a)
{
for(int i=0;i<prod.size();i++)
if(prod.get(i).get(0).toString().charAt(0)==a)
for(int j=1;j<prod.get(i).size();j++)
if(!Character.isUpperCase(prod.get(i).get(j).toString().charAt(prod.get(i).get(j).toString().length()-1)))
lead1.add(Character.toString(prod.get(i).get(j).toString().charAt(prod.get(i).get(j).toString().length()-1)));
else if(prod.get(i).get(j).equals("ϵ"))
lead1.add("ϵ");
else if(Character.isUpperCase(prod.get(i).get(j).toString().charAt(prod.get(i).get(j).toString().length()-1)) && prod.get(i).get(j).toString().length()>1)
{
if(!Character.isUpperCase(prod.get(i).get(j).toString().charAt(prod.get(i).get(j).toString().length()-2)))
lead1.add(Character.toString(prod.get(i).get(j).toString().charAt(prod.get(i).get(j).toString().length()-2)));
else
trail(prod.get(i).get(j).toString().charAt(prod.get(i).get(j).toString().length()-1));
}
else
trail(prod.get(i).get(j).toString().charAt(prod.get(i).get(j).toString().length()-1));
}
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);
}
for(int i=0;i<nop;i++)
{
lead(prod.get(i).get(0).toString().charAt(0));
Set<String>fir=new HashSet<String>(lead1);
System.out.println("LEADING OF "+prod.get(i).get(0).toString().charAt(0)+" is:- "+fir.toString());
lead1.clear();
}
for(int i=0;i<nop;i++)
{
trail(prod.get(i).get(0).toString().charAt(0));
Set<String>fir=new HashSet<String>(lead1);
System.out.println("TRAILLING OF "+prod.get(i).get(0).toString().charAt(0)+" is:- "+fir.toString());
lead1.clear();
}
}
}