public class GREP
extends java.lang.Object
Compilation: javac GREP.java
Execution: java GREP regexp < input.txt
Dependencies: NFA.java
Data files: http://algs4.cs.princeton.edu/54regexp/tinyL.txt
This program takes an RE as a command-line argument and prints
the lines from standard input having some substring that
is in the language described by the RE.
% more tinyL.txt
AC
AD
AAA
ABD
ADD
BCD
ABCCBD
BABAAA
BABBAAA
% java GREP "(A*B|AC)D" < tinyL.txt
ABD
ABCCBD