Issue No. 03 - March (1990 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.48935
<p>A flexible and general mechanism for specifying problems relating to the sequencing of events and mechanically translating them into dataflow analysis algorithms capable of solving those problems is presented. Dataflow analysis has been used for quite some time in compiler code optimization. Most static analyzers have been custom-built to search for fixed and often quite limited classes of dataflow conditions. It is shown that the range of sequences for which it is interesting and worthwhile to search in actually quite broad and diverse. A formalism for specifying this diversity of conditions is created. It is shown that these conditions can be modeled essentially as dataflow analysis problems for which effective solutions are known. It is also shown how these solutions can be exploited to serve as the basis for mechanical creation of analyzers for these conditions.</p>
Cecil; sequencing constraint language; automatic static analysis generation; general mechanism; dataflow analysis algorithms; compiler code optimization; custom-built; dataflow conditions; dataflow analysis problems; automatic programming; parallel programming; program compilers; specification languages.
K. Olender and L. Osterweil, "Cecil: A Sequencing Constraint Language for Automatic Static Analysis Generation," in IEEE Transactions on Software Engineering, vol. 16, no. , pp. 268-280, 1990.