SANDESH KANGONDI BASSEM ABUEIN. INTRODUCTION A regular expression parser basically parses the regular expression in the following steps. Takes as input.