@ciao-lang/ts-ciao-interface
Version:
Simple Ciao interface for node.
2 lines • 4.21 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>PLAI- Abstract Interpretation-based Analysis — 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="Plai1.html">↑</a><a class="lpdoc-navbutton" href="Plai1.html">←</a><a class="lpdoc-navbutton" href="plai.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="Plai1.html">The Abstract Interpretation Component -PLAI</a> »<br/> </li><li><a href=""><strong>PLAI- Abstract Interpretation-based Analysis</strong></a></li></ul></div><div class="lpdoc-main"><div id=""><h1>PLAI- Abstract Interpretation-based Analysis</h1><a class="lpdoc-idx-anchor" href="ciaopp_ref_mansearch.html#Plai0"></a>
Abstract interpretation based analysis in PLAI is implemented in a parametric fashion: there are four available fixpoint computation algorithms for the analysis which can be used with several abstract domains.<p>The (basic) organization of the code is as follows:<p><img src="plai_autofig.png"> <p>Module <a class="lpdoc-idx-anchor" id="0" href="plai.html"><tt>plai</tt></a> is in charge of interfacing with the rest of CiaoPP. Modules <a class="lpdoc-idx-anchor" id="1" href="ciaopp_ref_mansearch.html#tarjan"><tt>tarjan</tt></a>, <a class="lpdoc-idx-anchor" id="2" href="ciaopp_ref_mansearch.html#normalize"><tt>normalize</tt></a>, and <a class="lpdoc-idx-anchor" id="3" href="ciaopp_ref_mansearch.html#transform"><tt>transform</tt></a> support the preprocessing needed for analysis: identify strongly connected components, normalize the program (if required), and assert it in a format suitable for analysis, respectively. Module <a class="lpdoc-idx-anchor" id="4" href="plai_db.html"><tt>plai_db</tt></a> stores the final results of analysis. Module <a class="lpdoc-idx-anchor" id="5" href="ciaopp_ref_mansearch.html#trust"><tt>trust</tt></a> handles the assertions used during analysis and module <a class="lpdoc-idx-anchor" id="6" href="domains.html"><tt>domains</tt></a> interfaces to the domain-dependent operations.<p>Module <a class="lpdoc-idx-anchor" id="7" href="fixpo_plai.html"><tt>fixpo_plai</tt></a> implements the classical top-down fixpoint algorithm of PLAI. In the figure, it represents several other fixpoint algorithms available, namely: <a class="lpdoc-idx-anchor" id="8" href="ciaopp_ref_mansearch.html#fixpo_del"><tt>fixpo_del</tt></a> for delay analysis, and <a class="lpdoc-idx-anchor" id="9" href="fixpo_dd.html"><tt>fixpo_dd</tt></a> and <a class="lpdoc-idx-anchor" id="10" href="ciaopp_ref_mansearch.html#fixpo_di"><tt>fixpo_di</tt></a> for incremental analysis. Module <a class="lpdoc-idx-anchor" id="11" href="ciaopp_ref_mansearch.html#re_analysis"><tt>re_analysis</tt></a> supports the recovery of analysis information after transformation of the source program.<p>Modules <a class="lpdoc-idx-anchor" id="12" href="trace_fixp.html"><tt>trace_fixp</tt></a> and <a class="lpdoc-idx-anchor" id="13" href="view_fixp.html"><tt>view_fixp</tt></a> implement tracing of the analysis procedure, including a graphic visualization of the and-or graph being constructed during analysis. <br/></div><div class="lpdoc-footer">Generated with LPdoc using Ciao</div></div><div class="lpdoc-clearer"></div></div></body></html>