2architecture.tex 3.4 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394
  1. \section{Assumptions}\label{sec:assumptions}
  2. The following assumptions are made for the implementation of the node placement algorithm:
  3. \begin{itemize}
  4. \item There are no hyperedges.
  5. \item There are no port constraints.
  6. \item There are no labels.
  7. \item There are no cross-hierarchy edges.
  8. \item No edges over multiple layers (the previous phases should have added dummy nodes).
  9. \end{itemize}
  10. \section{Input File Format}\label{sec:inputFileFormat}
  11. The input to \appname is a JSON file.
  12. An example is displayed in figure~\ref{fig:json-example}.
  13. The structure is as follows:
  14. \begin{itemize}
  15. \item The object in the JSON file is a node.
  16. \item A node has the attributes that are displayed in table~\ref{table:node-attributes}.
  17. \item An edge has the attributes that are displayed in table~\ref{table:edge-attributes}.
  18. \end{itemize}
  19. For parsing the JSON file the JSON-java library~\cite{leary_json-java:_2018} is used.
  20. \centering
  21. \begin{longtable}{|p{1.8cm}|p{2cm}|p{1.8cm}|p{8.5cm}|}
  22. \hline
  23. Attribute & Type & Optional & Explanation \\\hline\hline
  24. name & string & yes & If not omitted, this must be unique for a given parent node. \\\hline
  25. width & integer & yes & The minimum width of the node.
  26. The node can be wider if it contains other nodes that need more space. \\\hline
  27. height & integer & yes & The minimum height of the node.
  28. The node can be higher if it contains other nodes that need more space. \\\hline
  29. layers & list of lists of nodes & yes & The layers of nodes inside this node (Hierarchy). \\\hline
  30. edges & list of edges & yes & The edges between nodes whose parent node is this node. \\\hline
  31. \caption{Node Attributes}
  32. \label{table:node-attributes}
  33. \end{longtable}
  34. \begin{longtable}{|p{1.8cm}|p{2cm}|p{1.8cm}|p{8.5cm}|}
  35. \hline
  36. Attribute & Type & Optional & Explanation \\\hline\hline
  37. source & string & no & The name of the source of this edge.
  38. Must be a node with the same parent node as the node specified by the \enquote{target} attribute. \\\hline
  39. target & string & no & The name of the target of this edge.
  40. Must be a node with the same parent node as the node specified by the \enquote{source} attribute. \\\hline
  41. \caption{Edge Attributes}
  42. \label{table:edge-attributes}
  43. \end{longtable}
  44. \raggedright
  45. %\begin{figure}[tp]
  46. % \centering
  47. % \includegraphics[width=0.9\textwidth]{img/json.png}
  48. % \caption[Input file format]{Input file format illustrated as a HERM diagram}
  49. % \label{fig:iff}
  50. %\end{figure}
  51. \begin{figure}
  52. \begin{lstlisting}[language=json,emph={}]
  53. {
  54. "layers":[
  55. [
  56. {
  57. "name":"n2",
  58. "width":10,
  59. "height":10
  60. },
  61. {
  62. "name":"n1",
  63. "width":10,
  64. "height":10,
  65. "layers":[
  66. [
  67. {
  68. "name":"n2",
  69. "width":10,
  70. "height":10
  71. }
  72. ]
  73. ]
  74. }
  75. ]
  76. ],
  77. "name":"n0"
  78. }
  79. \end{lstlisting}
  80. \caption[Example Input File]{Example Input file that is understood by \appname.}
  81. \label{fig:json-example}
  82. \end{figure}
  83. \section{Internal graph representation}\label{sec:internalGraphRepresentation}
  84. \TODO{some class diagram}
  85. \section{TODO: More Class Diagrams}\label{sec:classDiagrams}
  86. \TODO{maybe even into appendix}