A Catalog of Research Compiler Infrastructures and Tools

BANSHEE is a toolkit for specifying program analyses as set or term constraint problems. From the web page:

BANSHEE is a toolkit that simplfies the task of building constraint-based program analyses. Program analyses are widely used in compilers and software engineering tools for discovering or verifying specific properties of software systems, such as type safety and opportunities for program optimization. To use BANSHEE, the analysis designer provides a short specification file describing the kinds of constraints used in the analysis. From this specification, BANSHEE builds a customized constraint resolution engine which solves those constraints very efficiently. BANSHEE also builds a customized interface for that engine which is easy to use.

bddbddb is a BDD-based implementation of Datalog; it is ideal for implementing scalable program analyses.