@ciao-lang/ts-ciao-interface
Version:
Simple Ciao interface for node.
32 lines • 11.3 kB
HTML
<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"/><meta name="viewport" content="width=device-width, initial-scale=1"/><meta name="theme-color" content="#273f79"/><link rel="stylesheet" href="lpdoc.css" type="text/css"/><script type="text/javascript" src="lpdoc.js"></script><title>Incremental computation of tarjan algorithm — The CiaoPP Program Processor v1.5</title></head><body><div class="lpdoc-page fixleftbar"><a href="#" id="sidebar-toggle-button" class="lpdoc-navbutton"><span id="sidebar-button-arrow">☰</span></a><div id="sidebar" class="lpdoc-sidebar"><div style="height: 40px; margin-left: auto; margin-right: auto"><img src="ciao-logo_autofig.png" width=auto height=100%></div><div class="lpdoc-nav"><span class="lpdoc-on-right"><a class="lpdoc-navbutton" href="incanal.html">↑</a><a class="lpdoc-navbutton" href="incanal_persistent_db.html">←</a><a class="lpdoc-navbutton" href="diff.html">→</a><a class="lpdoc-navbutton" href="ciaopp_ref_mansearch.html">🔍</a></span><span><a href="ciaopp_ref_manfulltoc.html">TOC</a></span></div><hr></hr><ul class="lpdoc-itemize-sectpath"><li><a href="ciaopp_ref_man.html">The CiaoPP Program Processor</a> »<br/> </li><li><a href="part_internals.html">PART IV - CiaoPP Internals</a> »<br/> </li><li><a href="incanal.html">Incremental analysis (high level)</a> »<br/> </li><li><a href=""><strong>Incremental computation of tarjan algorithm</strong></a></li></ul><hr></hr><em>ON THIS PAGE</em><ul><li><a href="#Usage and interface">Usage and interface</a></li><li><a href="#Documentation on exports">Documentation on exports</a></li><li><a href="#Documentation on imports">Documentation on imports</a></li></ul></div><div class="lpdoc-main"><div id=""><h1>Incremental computation of tarjan algorithm</h1><a class="lpdoc-idx-anchor" href="ciaopp_ref_mansearch.html#tarjan_inc"></a>
<strong>Author(s):</strong> <a class="lpdoc-idx-anchor" id="Isabel Garcia-Contreras" href="ciaopp_ref_mansearch.html#Isabel Garcia-Contreras">Isabel Garcia-Contreras (ported from ciaopp-0.8)</a>.<p>
This module contains predicates for computing incrementally the strongly connected components of programs using the tarjan algorithm.<br/><div id="Usage and interface"><h2>Usage and interface</h2><div class="lpdoc-cartouche"><ul><li><strong>Library usage:</strong><br/><tt>:- use_module(ciaopp(plai/incanal/tarjan_inc)).</tt><li><strong>Exports:</strong><br/><ul class="lpdoc-itemize-minus"><li><em>Predicates:</em><br/><a class="lpdoc-idx-anchor" id="0" href="#inc_add_source_clauses/3"><tt>inc_add_source_clauses/3</tt></a>, <a class="lpdoc-idx-anchor" id="1" href="#rearrange_tarjan_after_deletion/1"><tt>rearrange_tarjan_after_deletion/1</tt></a>, <a class="lpdoc-idx-anchor" id="2" href="#tarjan_data/1"><tt>tarjan_data/1</tt></a>, <a class="lpdoc-idx-anchor" id="3" href="#predicates/1"><tt>predicates/1</tt></a>, <a class="lpdoc-idx-anchor" id="4" href="#rec/1"><tt>rec/1</tt></a>, <a class="lpdoc-idx-anchor" id="5" href="#vertexes/1"><tt>vertexes/1</tt></a>, <a class="lpdoc-idx-anchor" id="6" href="#rec_preds/1"><tt>rec_preds/1</tt></a>.
</ul></ul></div></div><div id="Documentation on exports"><h2>Documentation on exports</h2><div><div class="lpdoc-defname"><span class="lpdoc-predtag">PREDICATE</span><a class="lpdoc-idx-anchor" id="inc_add_source_clauses/3" href="ciaopp_ref_mansearch.html#inc_add_source_clauses/3">inc_add_source_clauses/3</a></div><div class="lpdoc-deftext"><p><span class="lpdoc-usage-header">Usage:</span><span class="lpdoc-usage-decl"><tt>inc_add_source_clauses(Cls,Ds,AbsInt)</tt>
</span><p>Adds incrementally clauses of list <span class="lpdoc-var">Cls</span> with their respective dictionaries in <span class="lpdoc-var">Ds</span> for abstract domain <span class="lpdoc-var">AbsInt</span> to the source code database, and updates the recursivity of the clauses that may have changed .</p><ul class="lpdoc-itemize-minus"><li><em>The following properties should hold at call time:</em><br/><span class="lpdoc-on-right"> (<a class="lpdoc-idx-anchor" id="7" href="basic_props.html#list/1"><tt>list/1</tt></a>)</span><span><span class="lpdoc-var">Cls</span> is a list.
</span><br/><span class="lpdoc-on-right"> (<a class="lpdoc-idx-anchor" id="8" href="basic_props.html#list/1"><tt>list/1</tt></a>)</span><span><span class="lpdoc-var">Ds</span> is a list.
</span><br/><span class="lpdoc-on-right"> (<a class="lpdoc-idx-anchor" id="9" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)</span><span><span class="lpdoc-var">AbsInt</span> is an atom.
</span>
</ul></div></div><p>
<div><div class="lpdoc-defname"><span class="lpdoc-predtag">PREDICATE</span><a class="lpdoc-idx-anchor" id="rearrange_tarjan_after_deletion/1" href="ciaopp_ref_mansearch.html#rearrange_tarjan_after_deletion/1">rearrange_tarjan_after_deletion/1</a></div><div class="lpdoc-deftext"><p><span class="lpdoc-usage-header">Usage:</span><span class="lpdoc-usage-decl"><tt>rearrange_tarjan_after_deletion(Preds)</tt>
</span><p><span class="lpdoc-var">Preds</span> is the list of predicates for which clauses have been deleted. This predicate updates the SCCs after deleting a set of clauses.</p><ul class="lpdoc-itemize-minus"><li><em>The following properties should hold at call time:</em><br/><span class="lpdoc-on-right"> (<a class="lpdoc-idx-anchor" id="10" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)</span><span><span class="lpdoc-var">Preds</span> is currently a term which is not a free variable.
</span>
</ul></div></div><p>
<div><div class="lpdoc-defname"><span class="lpdoc-predtag">PREDICATE</span><a class="lpdoc-idx-anchor" id="tarjan_data/1" href="ciaopp_ref_mansearch.html#tarjan_data/1">tarjan_data/1</a></div><div class="lpdoc-deftext">Computed recursive classes of the tarjan algorithm.
The predicate is of type <em>data</em>.<br/></div></div><p>
<div><div class="lpdoc-defname"><span class="lpdoc-predtag">PREDICATE</span><a class="lpdoc-idx-anchor" id="predicates/1" href="ciaopp_ref_mansearch.html#predicates/1">predicates/1</a></div><div class="lpdoc-deftext"><span class="lpdoc-usage-decl"><tt>predicates(Ps)</tt>
</span><p><span class="lpdoc-var">Ps</span> is a list of the predicates of the program.
The predicate is of type <em>data</em>.<br/></div></div><p>
<div><div class="lpdoc-defname"><span class="lpdoc-predtag">PREDICATE</span><a class="lpdoc-idx-anchor" id="rec/1" href="ciaopp_ref_mansearch.html#rec/1">rec/1</a></div><div class="lpdoc-deftext"><span class="lpdoc-usage-decl"><tt>rec(P/A)</tt>
</span><p>Succeeds if <span class="lpdoc-var">P/A</span> is a recursive predicate of the program.
The predicate is of type <em>data</em>.<br/></div></div><p>
<div><div class="lpdoc-defname"><span class="lpdoc-predtag">PREDICATE</span><a class="lpdoc-idx-anchor" id="vertexes/1" href="ciaopp_ref_mansearch.html#vertexes/1">vertexes/1</a></div><div class="lpdoc-deftext">The vertexes of the graph for performing the tarjan algorithm.
The predicate is of type <em>data</em>.<br/></div></div><p>
<div><div class="lpdoc-defname"><span class="lpdoc-predtag">PREDICATE</span><a class="lpdoc-idx-anchor" id="rec_preds/1" href="ciaopp_ref_mansearch.html#rec_preds/1">rec_preds/1</a></div><div class="lpdoc-deftext"><p><span class="lpdoc-usage-header">Usage:</span><span class="lpdoc-usage-decl"><tt>rec_preds(Ps)</tt>
</span><p><span class="lpdoc-var">Ps</span> is the list of recursive predicates of the loaded program.</p><ul class="lpdoc-itemize-minus"><li><em>The following properties should hold upon exit:</em><br/><span class="lpdoc-on-right"> (<a class="lpdoc-idx-anchor" id="11" href="basic_props.html#list/1"><tt>list/1</tt></a>)</span><span><span class="lpdoc-var">Ps</span> is a list.
</span>
</ul></div></div><p>
</div><div id="Documentation on imports"><h2>Documentation on imports</h2>This module has the following direct dependencies:<ul class="lpdoc-itemize-minus"><li><em>Application modules:</em><br/><a class="lpdoc-idx-anchor" id="12" href="ciaopp_ref_mansearch.html#tarjan"><tt>tarjan</tt></a>, <a class="lpdoc-idx-anchor" id="13" href="ciaopp_ref_mansearch.html#transform"><tt>transform</tt></a>, <a class="lpdoc-idx-anchor" id="14" href="plai_db.html"><tt>plai_db</tt></a>, <a class="lpdoc-idx-anchor" id="15" href="plai.html"><tt>plai</tt></a>, <a class="lpdoc-idx-anchor" id="16" href="ciaopp_ref_mansearch.html#analysis_stats"><tt>analysis_stats</tt></a>.
<li><em>System library modules:</em><br/><a class="lpdoc-idx-anchor" id="17" href="ciaopp_ref_mansearch.html#datafacts_rt"><tt>datafacts_rt</tt></a>, <a class="lpdoc-idx-anchor" id="18" href="ciaopp_ref_mansearch.html#lists"><tt>lists</tt></a>, <a class="lpdoc-idx-anchor" id="19" href="ciaopp_ref_mansearch.html#sets"><tt>sets</tt></a>, <a class="lpdoc-idx-anchor" id="20" href="ciaopp_ref_mansearch.html#aggregates"><tt>aggregates</tt></a>, <a class="lpdoc-idx-anchor" id="21" href="ciaopp_ref_mansearch.html#sort"><tt>sort</tt></a>, <a class="lpdoc-idx-anchor" id="22" href="ciaopp_ref_mansearch.html#idlists"><tt>idlists</tt></a>, <a class="lpdoc-idx-anchor" id="23" href="program_keys.html"><tt>program_keys</tt></a>, <a class="lpdoc-idx-anchor" id="24" href="ciaopp_ref_mansearch.html#p_unit_db"><tt>p_unit_db</tt></a>.
<li><em>Internal (engine) modules:</em><br/><a class="lpdoc-idx-anchor" id="25" href="ciaopp_ref_mansearch.html#term_basic"><tt>term_basic</tt></a>, <a class="lpdoc-idx-anchor" id="26" href="ciaopp_ref_mansearch.html#arithmetic"><tt>arithmetic</tt></a>, <a class="lpdoc-idx-anchor" id="27" href="ciaopp_ref_mansearch.html#atomic_basic"><tt>atomic_basic</tt></a>, <a class="lpdoc-idx-anchor" id="28" href="ciaopp_ref_mansearch.html#basiccontrol"><tt>basiccontrol</tt></a>, <a class="lpdoc-idx-anchor" id="29" href="ciaopp_ref_mansearch.html#exceptions"><tt>exceptions</tt></a>, <a class="lpdoc-idx-anchor" id="30" href="ciaopp_ref_mansearch.html#term_compare"><tt>term_compare</tt></a>, <a class="lpdoc-idx-anchor" id="31" href="ciaopp_ref_mansearch.html#term_typing"><tt>term_typing</tt></a>, <a class="lpdoc-idx-anchor" id="32" href="ciaopp_ref_mansearch.html#debugger_support"><tt>debugger_support</tt></a>, <a class="lpdoc-idx-anchor" id="33" href="basic_props.html"><tt>basic_props</tt></a>, <a class="lpdoc-idx-anchor" id="34" href="ciaopp_ref_mansearch.html#hiord_rt"><tt>hiord_rt</tt></a>.
<li><em>Packages:</em><br/><a class="lpdoc-idx-anchor" id="35" href="ciaopp_ref_mansearch.html#prelude"><tt>prelude</tt></a>, <a class="lpdoc-idx-anchor" id="36" href="ciaopp_ref_mansearch.html#initial"><tt>initial</tt></a>, <a class="lpdoc-idx-anchor" id="37" href="ciaopp_ref_mansearch.html#condcomp"><tt>condcomp</tt></a>, <a class="lpdoc-idx-anchor" id="38" href="assertions_doc.html"><tt>assertions</tt></a>, <a class="lpdoc-idx-anchor" id="39" href="ciaopp_ref_mansearch.html#assertions/assertions_basic"><tt>assertions/assertions_basic</tt></a>, <a class="lpdoc-idx-anchor" id="40" href="ciaopp_ref_mansearch.html#isomodes"><tt>isomodes</tt></a>, <a class="lpdoc-idx-anchor" id="41" href="ciaopp_ref_mansearch.html#datafacts"><tt>datafacts</tt></a>.
</ul></div></div><div class="lpdoc-footer">Generated with LPdoc using Ciao</div></div><div class="lpdoc-clearer"></div></div></body></html>