How are Regexes Implemented
Lets look at very simple regular expressions
Lets use this website for understanding regex Refer here
Lets look at a simple expression /free/
Now lets try to write a expression /free|fred/.
- The possibilities in implementation are
- Regexes use NDFA because of simple implementation.
In Regex every character is a instruction
Now lets look at complex regex abc|ab(s(t|e)|su)
- Regex Instruction set
- Control Structures
- Substring Extraction & Assertions
- Write a shell script to install chef server Refer Here for both redhat and ubuntu and use functions.