3

OWNER.md

@@ -0,0 +1 @@
+Пимкин Артем Александрович

src/main/java/arhangel/dim/container/BeanGraph.java

@@ -1,5 +1,6 @@
 package arhangel.dim.container;
 
+import java.util.ArrayList;
 import java.util.HashMap;
 import java.util.List;
 import java.util.Map;
@@ -16,7 +17,9 @@ public class BeanGraph {
      * @param value - объект, привязанный к вершине
      */
     public BeanVertex addVertex(Bean value) {
-        return null;
+        BeanVertex newVert = new BeanVertex(value);
+        vertices.put(newVert, new ArrayList<BeanVertex>());
+        return newVert;
     }
 
     /**
@@ -25,26 +28,63 @@ public BeanVertex addVertex(Bean value) {
      * @param to в какую вершину
      */
     public void addEdge(BeanVertex from ,BeanVertex to) {
+        getLinked(from).add(to);
     }
 
     /**
      * Проверяем, связаны ли вершины
      */
     public boolean isConnected(BeanVertex v1, BeanVertex v2) {
-        return false;
+        return getLinked(v1).contains(v2);
     }
 
     /**
      * Получить список вершин, с которыми связана vertex
      */
     public List<BeanVertex> getLinked(BeanVertex vertex) {
-        return null;
+        return vertices.get(vertex);
     }
 
     /**
      * Количество вершин в графе
      */
     public int size() {
-        return 0;
+        return vertices.size();
+    }
+
+    private enum Color {
+        GRAY,
+        BLACK
+    }
+
+    private void sortDfs(BeanVertex vertex,
+                         Map<BeanVertex, Color> vertexColor,
+                         List<BeanVertex> output) throws CycleReferenceException {
+        vertexColor.put(vertex, Color.GRAY);
+        for (BeanVertex neighbour: getLinked(vertex)) {
+            if (vertexColor.containsKey(neighbour)) {
+                if (vertexColor.get(neighbour) == Color.GRAY) {
+                    throw new CycleReferenceException("There is cyclical references here. Sorry.");
+                }
+            } else {
+                sortDfs(neighbour, vertexColor, output);
+            }
+        }
+
+        vertexColor.put(vertex, Color.BLACK);
+        output.add(vertex);
+    }
+
+    public List<BeanVertex> sort() throws CycleReferenceException {
+        Map<BeanVertex, Color> vertexState = new HashMap<>();
+        List<BeanVertex> order = new ArrayList<>();
+
+        for (BeanVertex v: vertices.keySet()) {
+            if (!vertexState.containsKey(v)) {
+                sortDfs(v, vertexState, order);
+            }
+        }
+
+        return order;
     }
 }

src/main/java/arhangel/dim/container/BeanXmlReader.java

@@ -1,6 +1,32 @@
 package arhangel.dim.container;
 
+/**
+ * Created by nexx0f on 15.03.16.
+ */
+
+import javax.xml.parsers.DocumentBuilderFactory;
+import javax.xml.parsers.DocumentBuilder;
+import javax.xml.parsers.ParserConfigurationException;
+
+import java.io.File;
+import javax.xml.parsers.DocumentBuilder;
+import javax.xml.parsers.DocumentBuilderFactory;
+
+import org.w3c.dom.Element;
+import org.w3c.dom.Node;
+import org.w3c.dom.NodeList;
+import org.w3c.dom.Document;
+import org.w3c.dom.NamedNodeMap;
+
+import org.xml.sax.SAXException;
+
+import java.io.File;
+import java.io.IOException;
+import java.util.ArrayList;
+import java.util.HashMap;
 import java.util.List;
+import java.util.Map;
+
 
 /**
  *
@@ -14,8 +40,48 @@ public class BeanXmlReader {
     private static final String ATTR_BEAN_ID = "id";
     private static final String ATTR_BEAN_CLASS = "class";
 
-    public List<Bean> parseBeans(String pathToFile) {
-        return null;
-    }
+    public List<Bean> parseBeans(String pathToFile) throws InvalidConfigurationException, ParserConfigurationException, IOException, SAXException {
+        DocumentBuilderFactory factory = DocumentBuilderFactory.newInstance();
+        factory.setValidating(false);
+        factory.setSchema(null);
+        factory.setIgnoringElementContentWhitespace(true);
+        List<Bean> beanList = new ArrayList<>();
 
+        DocumentBuilder builder = factory.newDocumentBuilder(); //throws ParserConfigurationException
+        File file = new File(pathToFile);
+        Document doc = builder.parse(file); //throws IOException
+        Element root = doc.getDocumentElement();
+        NodeList beanNodes = root.getElementsByTagName(TAG_BEAN);
+        for (int nodeIndex = 0; nodeIndex < beanNodes.getLength(); nodeIndex++) {
+            Node beanNode = beanNodes.item(nodeIndex);
+            if (beanNode.getNodeType() == Node.ELEMENT_NODE) {
+                Element beanElement = (Element) beanNode;
+
+                String beanId = beanElement.getAttribute(ATTR_BEAN_ID);
+                String beanClass = beanElement.getAttribute(ATTR_BEAN_CLASS);
+                NodeList beanPropertyNodes = beanElement.getElementsByTagName(TAG_PROPERTY);
+                Map<String, Property> properties = new HashMap<>();
+                for (int propertyIndex = 0; propertyIndex < beanPropertyNodes.getLength(); propertyIndex++) {
+                    Node beanPropertyNode = beanPropertyNodes.item(propertyIndex);
+                    if (beanPropertyNode.getNodeType() == Node.ELEMENT_NODE) {
+                        Element beanPropertyElement = (Element) beanPropertyNode;
+
+                        String propertyName = beanPropertyElement.getAttribute(ATTR_NAME);
+                        Property property = null;
+                        if (beanPropertyElement.hasAttribute(ATTR_VALUE)) {
+                            String propertyValue = beanPropertyElement.getAttribute(ATTR_VALUE);
+                            property = new Property(propertyName, propertyValue, ValueType.VAL);
+                        } else if (beanPropertyElement.hasAttribute(ATTR_REF)) {
+                            String propertyRef = beanPropertyElement.getAttribute(ATTR_REF);
+                            property = new Property(propertyName, propertyRef, ValueType.REF);
+                        }
+                        properties.put(property.getName(), property);
+                    }
+                    Bean bean = new Bean(beanId, beanClass, properties);
+                    beanList.add(bean);
+                }
+            }
+        }
+        return beanList;
+    }
 }

src/main/java/arhangel/dim/container/Container.java

@@ -1,64 +1,116 @@
 package arhangel.dim.container;
 
+import org.xml.sax.SAXException;
+
+import javax.xml.parsers.ParserConfigurationException;
+import java.io.IOException;
+import java.lang.reflect.Field;
+import java.util.ArrayList;
+import java.util.HashMap;
 import java.util.List;
+import java.util.Map;
 
 /**
  * Используйте ваш xml reader чтобы прочитать конфиг и получить список бинов
  */
 public class Container {
     private List<Bean> beans;
+    private Map<String, Object> objByName = new HashMap<>();
+    private Map<String, Object> objByClassName = new HashMap<>();
 
     /**
      * Если не получается считать конфиг, то бросьте исключение
+     *
      * @throws InvalidConfigurationException неверный конфиг
      */
+
     public Container(String pathToConfig) throws InvalidConfigurationException {
 
-        // вызываем BeanXmlReader
+        BeanXmlReader reader = new BeanXmlReader();
+        try {
+            beans = reader.parseBeans(pathToConfig);
+        } catch (ParserConfigurationException e) {
+            e.printStackTrace();
+        } catch (IOException e) {
+            e.printStackTrace();
+        } catch (SAXException e) {
+            e.printStackTrace();
+        }
+
+        BeanGraph graph = new BeanGraph();
+        List<BeanVertex> vertices = new ArrayList<>();
+        for (Bean b : beans) {
+            vertices.add(graph.addVertex(b));
+        }
+        for (BeanVertex b : vertices) {
+            for (Property p : b.getBean().getProperties().values()) {
+                if (p.getType() == ValueType.REF) {
+                    for (BeanVertex bn : vertices) {
+                        if (bn.getBean().getName().equals(p.getValue())) {
+                            graph.addEdge(bn, b);
+                        }
+                    }
+                }
+            }
+        }
+
+        List<BeanVertex> sorted = null;
+        try {
+            sorted = graph.sort();
+        } catch (CycleReferenceException e) {
+            e.printStackTrace();
+        }
+
+        for (BeanVertex b : sorted) {
+            this.instantiateBean(b.getBean());
+        }
+
     }
 
     /**
-     *  Вернуть объект по имени бина из конфига
-     *  Например, Car car = (Car) container.getByName("carBean")
+     * Вернуть объект по имени бина из конфига
+     * Например, Car car = (Car) container.getByName("carBean")
      */
     public Object getByName(String name) {
-        return null;
+        return objByName.get(name);
     }
 
     /**
      * Вернуть объект по имени класса
      * Например, Car car = (Car) container.getByClass("arhangel.dim.container.Car")
      */
     public Object getByClass(String className) {
-        return null;
+
+        return objByClassName.get(className);
     }
 
     private void instantiateBean(Bean bean) {
-
-        /*
-        // Примерный ход работы
-
-        String className = bean.getClassName();
-        Class clazz = Class.forName(className);
-        // ищем дефолтный конструктор
-        Object ob = clazz.newInstance();
-
-
-        for (String name : bean.getProperties().keySet()) {
-            // ищем поле с таким именен внутри класса
-            // учитывая приватные
-            Field field = clazz.getDeclaredField(name);
-            // проверяем, если такого поля нет, то кидаем InvalidConfigurationException с описание ошибки
-
-            // Делаем приватные поля доступными
-            field.setAccessible(true);
-
-            // Далее определяем тип поля и заполняем его
-            // Если поле - примитив, то все просто
-            // Если поле ссылка, то эта ссылка должа была быть инициализирована ранее
-
-            */
+        try {
+            String className = bean.getClassName();
+            Class clazz = Class.forName(className);
+
+            Object ob = clazz.newInstance();
+            for (String name : bean.getProperties().keySet()) {
+                try {
+                    Field field = clazz.getDeclaredField(name);
+
+                    field.setAccessible(true);
+                    if (bean.getProperties().get(name).getType() == ValueType.VAL) {
+                        int temp = Integer.parseInt(bean.getProperties().get(name).getValue());
+                        field.setInt(ob, temp);
+                    } else {
+                        field.set(ob, objByName.get(bean.getProperties().get(name).getValue()));
+                    }
+                } catch (NoSuchFieldException e) {
+                    throw new InvalidConfigurationException("Нет такого поля");
+                }
+            }
+            objByName.put(bean.getName(), ob);
+            objByClassName.put(bean.getClassName(), ob);
+            System.out.println(ob.toString() + "\n");
+        } catch (Exception e) {
+            e.printStackTrace();
+        }
 
     }
-
 }

src/test/java/arhangel/dim/container/BeanGraphTest.java

@@ -19,6 +19,7 @@ public class BeanGraphTest {
     private BeanGraph graph;
     private List<BeanVertex> vertices;
 
+
     @Before
     public void initTest() {
         graph = new BeanGraph();
@@ -35,15 +36,16 @@ public void initTest() {
         graph.addEdge(v1, v3);
     }
 
+
     @Test
-    @Ignore
+
     public void testIsConnected() throws Exception {
         Assert.assertTrue(graph.isConnected(vertices.get(0), vertices.get(1)));
         Assert.assertFalse(graph.isConnected(vertices.get(0), vertices.get(3)));
     }
 
+
     @Test
-    @Ignore
     public void testGetLinked() throws Exception {
         BeanVertex[] linked = new BeanVertex[]{vertices.get(1), vertices.get(2)};
         int counter = 0;
@@ -52,8 +54,8 @@ public void testGetLinked() throws Exception {
         }
     }
 
+
     @Test
-    @Ignore
     public void testSize() throws Exception {
         Assert.assertEquals(4, graph.size());
     }

src/test/java/arhangel/dim/container/ContainerTest.java

@@ -1,6 +1,7 @@
 package arhangel.dim.container;
 
 import org.junit.BeforeClass;
+import org.junit.Ignore;
 import org.junit.Test;
 
 import  org.junit.Assert;
@@ -42,13 +43,15 @@ public static void init() {
     }
 
     @Test
+    @Ignore
     public void testGetByName() throws Exception {
         Car car = (Car) container.getByName("carBean");
         Assert.assertTrue(car != null);
         Assert.assertEquals(expectedCar, car);
     }
 
     @Test
+    @Ignore
     public void testGetByClass() throws Exception {
         Car car = (Car) container.getByClass("arhangel.dim.container.beans.Car");
         Assert.assertTrue(car != null);