CCOM4030
/
artesanias
Следить 5
В избранное 0
Форкнуть 0
Код Задачи 0 Pull Request'ы 0 Релизы 0 Вики Активность
Repositorio del curso CCOM4030 el semestre B91 del proyecto Artesanías con el Instituto de Cultura
23 коммитов
9 веток
ветка: Sprint4
веток Теги
${ item.name }
Создать ветку ${ searchTerm }
из 'Sprint4'
${ noResults }
artesanias/node_modules/dep-graph/docs/dep-graph.html

dep-graph.html 9.5KB
Постоянная ссылка История Исходник

1234567891011121314151617181920212223242526272829303132333435363738394041424344 
  1. <!DOCTYPE html>  <html> <head>   <title>dep-graph.coffee</title>   <meta http-equiv="content-type" content="text/html; charset=UTF-8">   <link rel="stylesheet" media="all" href="docco.css" /> </head> <body>   <div id="container">     <div id="background"></div>          <table cellpadding="0" cellspacing="0">       <thead>         <tr>           <th class="docs">             <h1>               dep-graph.coffee             </h1>           </th>           <th class="code">           </th>         </tr>       </thead>       <tbody>                               <tr id="section-1">             <td class="docs">               <div class="pilwrap">                 <a class="pilcrow" href="#section-1">&#182;</a>               </div>               <p><a href="http://github.com/TrevorBurnham/dep-graph">dep-graph</a></p>             </td>             <td class="code">               <div class="highlight"><pre><span class="nv">_ = </span><span class="nx">require</span> <span class="s1">&#39;underscore&#39;</span>

  2. 

  3. <span class="k">class</span> <span class="nx">DepGraph</span>

  4.   <span class="nv">constructor: </span><span class="o">-&gt;</span></pre></div>             </td>           </tr>                               <tr id="section-2">             <td class="docs">               <div class="pilwrap">                 <a class="pilcrow" href="#section-2">&#182;</a>               </div>               <p>The internal representation of the dependency graph in the format

  5. <code>id: [ids]</code>, indicating only <em>direct</em> dependencies.</p>             </td>             <td class="code">               <div class="highlight"><pre>    <span class="vi">@map = </span><span class="p">{}</span></pre></div>             </td>           </tr>                               <tr id="section-3">             <td class="docs">               <div class="pilwrap">                 <a class="pilcrow" href="#section-3">&#182;</a>               </div>               <p>Add a direct dependency. Returns <code>false</code> if that dependency is a duplicate.</p>             </td>             <td class="code">               <div class="highlight"><pre>  <span class="nv">add: </span><span class="nf">(id, depId) -&gt;</span>

  6.     <span class="nx">@map</span><span class="p">[</span><span class="nx">id</span><span class="p">]</span> <span class="o">?=</span> <span class="p">[]</span>

  7.     <span class="k">return</span> <span class="kc">false</span> <span class="k">if</span> <span class="nx">depId</span> <span class="k">in</span> <span class="nx">@map</span><span class="p">[</span><span class="nx">id</span><span class="p">]</span>

  8.     <span class="nx">@map</span><span class="p">[</span><span class="nx">id</span><span class="p">].</span><span class="nx">push</span> <span class="nx">depId</span>

  9.     <span class="nx">@map</span><span class="p">[</span><span class="nx">id</span><span class="p">]</span></pre></div>             </td>           </tr>                               <tr id="section-4">             <td class="docs">               <div class="pilwrap">                 <a class="pilcrow" href="#section-4">&#182;</a>               </div>               <p>Generate a list of all dependencies (direct and indirect) for the given id,

  10. in logical order with no duplicates.</p>             </td>             <td class="code">               <div class="highlight"><pre>  <span class="nv">getChain: </span><span class="nf">(id) -&gt;</span></pre></div>             </td>           </tr>                               <tr id="section-5">             <td class="docs">               <div class="pilwrap">                 <a class="pilcrow" href="#section-5">&#182;</a>               </div>               <p>First, get a list of all dependencies (unordered)</p>             </td>             <td class="code">               <div class="highlight"><pre>    <span class="nv">deps = </span><span class="nx">@descendantsOf</span> <span class="nx">id</span></pre></div>             </td>           </tr>                               <tr id="section-6">             <td class="docs">               <div class="pilwrap">                 <a class="pilcrow" href="#section-6">&#182;</a>               </div>               <p>Second, order them (using the Tarjan algorithm)</p>             </td>             <td class="code">               <div class="highlight"><pre>    <span class="nv">chain = </span><span class="p">[]</span>

  11.     <span class="nv">visited = </span><span class="p">{}</span>

  12.     <span class="nv">visit = </span><span class="p">(</span><span class="nx">node</span><span class="p">)</span> <span class="o">=&gt;</span>

  13.       <span class="k">return</span> <span class="k">if</span> <span class="nx">visited</span><span class="p">[</span><span class="nx">node</span><span class="p">]</span> <span class="o">or</span> <span class="nx">node</span> <span class="o">is</span> <span class="nx">id</span>

  14.       <span class="nx">visited</span><span class="p">[</span><span class="nx">node</span><span class="p">]</span> <span class="o">=</span> <span class="kc">true</span>

  15.       <span class="k">for</span> <span class="nx">parent</span> <span class="k">in</span> <span class="nx">@parentsOf</span><span class="p">(</span><span class="nx">node</span><span class="p">)</span>

  16.         <span class="nx">visit</span> <span class="nx">parent</span>

  17.       <span class="nx">chain</span><span class="p">.</span><span class="nx">unshift</span> <span class="nx">node</span>

  18. 

  19.     <span class="k">for</span> <span class="nx">leafNode</span> <span class="k">in</span> <span class="nx">_</span><span class="p">.</span><span class="nx">intersection</span><span class="p">(</span><span class="nx">deps</span><span class="p">,</span> <span class="nx">@leafNodes</span><span class="p">()).</span><span class="nx">reverse</span><span class="p">()</span>

  20.       <span class="nx">visit</span> <span class="nx">leafNode</span>

  21. 

  22.     <span class="nx">chain</span>

  23. 

  24.   <span class="nv">leafNodes: </span><span class="o">-&gt;</span>

  25.     <span class="nv">allNodes = </span><span class="nx">_</span><span class="p">.</span><span class="nx">uniq</span> <span class="nx">_</span><span class="p">.</span><span class="nx">flatten</span> <span class="nx">_</span><span class="p">.</span><span class="nx">values</span> <span class="nx">@map</span>

  26.     <span class="nx">node</span> <span class="k">for</span> <span class="nx">node</span> <span class="k">in</span> <span class="nx">allNodes</span> <span class="k">when</span> <span class="o">!</span><span class="nx">@map</span><span class="p">[</span><span class="nx">node</span><span class="p">]</span><span class="o">?</span><span class="p">.</span><span class="nx">length</span>

  27. 

  28.   <span class="nv">parentsOf: </span><span class="nf">(child) -&gt;</span>

  29.     <span class="nx">node</span> <span class="k">for</span> <span class="nx">node</span> <span class="k">in</span> <span class="nx">_</span><span class="p">.</span><span class="nx">keys</span><span class="p">(</span><span class="nx">@map</span><span class="p">)</span> <span class="k">when</span> <span class="nx">child</span> <span class="k">in</span> <span class="nx">@map</span><span class="p">[</span><span class="nx">node</span><span class="p">]</span>

  30. 

  31.   <span class="nv">descendantsOf: </span><span class="nf">(parent, descendants = [], branch = []) -&gt;</span>

  32.     <span class="nx">descendants</span><span class="p">.</span><span class="nx">push</span> <span class="nx">parent</span>

  33.     <span class="nx">branch</span><span class="p">.</span><span class="nx">push</span> <span class="nx">parent</span>

  34.     <span class="k">for</span> <span class="nx">child</span> <span class="k">in</span> <span class="nx">@map</span><span class="p">[</span><span class="nx">parent</span><span class="p">]</span> <span class="o">?</span> <span class="p">[]</span>

  35.       <span class="k">if</span> <span class="nx">child</span> <span class="k">in</span> <span class="nx">branch</span>                <span class="c1"># cycle</span>

  36.         <span class="k">throw</span> <span class="k">new</span> <span class="nb">Error</span><span class="p">(</span><span class="s2">&quot;Cyclic dependency from #{parent} to #{child}&quot;</span><span class="p">)</span>

  37.       <span class="k">continue</span> <span class="k">if</span> <span class="nx">child</span> <span class="k">in</span> <span class="nx">descendants</span>  <span class="c1"># duplicate</span>

  38.       <span class="nx">@descendantsOf</span> <span class="nx">child</span><span class="p">,</span> <span class="nx">descendants</span><span class="p">,</span> <span class="nx">branch</span><span class="p">.</span><span class="nx">slice</span><span class="p">(</span><span class="mi">0</span><span class="p">)</span>

  39.     <span class="nx">descendants</span><span class="p">[</span><span class="mi">1</span><span class="p">..]</span></pre></div>             </td>           </tr>                               <tr id="section-7">             <td class="docs">               <div class="pilwrap">                 <a class="pilcrow" href="#section-7">&#182;</a>               </div>               <p>Export the class in Node, make it global in the browser.</p>             </td>             <td class="code">               <div class="highlight"><pre><span class="k">if</span> <span class="nx">module</span><span class="o">?</span><span class="p">.</span><span class="nx">exports</span><span class="o">?</span>

  40.   <span class="nv">module.exports = </span><span class="nx">DepGraph</span>

  41. <span class="k">else</span>

  42.   <span class="vi">@DepGraph = </span><span class="nx">DepGraph</span>

  43. 

  44. </pre></div>             </td>           </tr>                </tbody>     </table>   </div> </body> </html>