Java

4. Run your program on the (sample) file given above.

You will write a program that computes the BCNF decomposition of a pair (relation, functional dependencies. You might find it useful to implement the classes described below 1. S A stack of relations. Methods include: (a) S.push (R) push a relation into the stack. (b) S. pop pop a relation from the stack. (c) S.isempty() returns true if the stack is empty. 2. R A relation is a set of attributes and can be implemented easily using an array A of integers with values of 0 or 1. If A Lil 1 means that the attribute with ASCII i is in the relation 3. F- A functional dependency is an object containing two relations (sets. One on the left hand side and one on the right hand side. Methods include: F.1hs(); and F.rhs 4. L A ist of functional dependencies. Methods include (a) L. insert F) inserts a new functional dependency into the list (b) L.get Next C); returns the next functional dependency in the list (c) L. reset resets the list so that the next call to getNext C) returns the first functional dependency 5. DB a list of relations. Methods include the same as a list of functional dependencies. You will write a program that computes the BCNF decomposition of a pair (relation, functional dependencies. You might find it useful to implement the classes described below 1. S A stack of relations. Methods include: (a) S.push (R) push a relation into the stack. (b) S. pop pop a relation from the stack. (c) S.isempty() returns true if the stack is empty. 2. R A relation is a set of attributes and can be implemented easily using an array A of integers with values of 0 or 1. If A Lil 1 means that the attribute with ASCII i is in the relation 3. F- A functional dependency is an object containing two relations (sets. One on the left hand side and one on the right hand side. Methods include: F.1hs(); and F.rhs 4. L A ist of functional dependencies. Methods include (a) L. insert F) inserts a new functional dependency into the list (b) L.get Next C); returns the next functional dependency in the list (c) L. reset resets the list so that the next call to getNext C) returns the first functional dependency 5. DB a list of relations. Methods include the same as a list of functional dependencies