BSP

BSP: A parsing tool for ambiguous regular expressions. BSP (Berry-Sethi Parser) is a new SW tool for parsing ambiguous regular expressions (r.e.). Given a r.e., the BSP tool generates a DFA. Then the DFA processes the given input string, recognizes it and outputs, depending on user choice, all the syntax trees or just the one selected by either the Greedy or the POSIX criterion. The BSP tool is a HTML page including JavaScript code, and can be executed by any browser. It is self-documented and is intended for educational purposes. See http://github.com/breveglieri/ebs