Short example of regular expression converted to a state machine?

by

A rather convenient way to help look at this to use python’s little-known re.DEBUG flag on any pattern:

>>> re.compile(r'<([A-Z][A-Z0-9]*)\b[^>]*>(.*?)</\1>', re.DEBUG)
literal 60
subpattern 1
  in
    range (65, 90)
  max_repeat 0 65535
    in
      range (65, 90)
      range (48, 57)
at at_boundary
max_repeat 0 65535
  not_literal 62
literal 62
subpattern 2
  min_repeat 0 65535
    any None
literal 60
literal 47
groupref 1
literal 62

The numbers after ‘literal’ and ‘range’ refer to the integer values of the ascii characters they’re supposed to match.

More Related Contents:

  1. Awk – replace coumn 2 in table 1 from coumn 2 in table 2 based on matching data in column 1 (common between tables)
  2. How do I match any character across multiple lines in a regular expression?
  3. How do you match only valid roman numerals with a regular expression?
  4. Regex to match string containing two names in any order
  5. Validating IPv4 addresses with regexp
  6. Regular expression pipe confusion
  7. How to use conditionals when replacing in Notepad++ via regex
  8. Find CRLF in Notepad++
  9. What flavor of Regex does Visual Studio Code use?
  10. Jmeter extracting fields/parsing JSON response
  11. How to back reference “inner” selections ( () ) in a regular expression?
  12. Regular expression – PCRE does not support \L, \l, \N, \P,
  13. mod_rewrite: replace underscores with dashes
  14. Multiline regex to match config block
  15. Remove ‘index.php’ from URL with .htaccess
  16. Negative look-ahead in Go regular expressions
  17. Regex Until But Not Including
  18. How to validate a user name with regex?
  19. Match at every second occurrence
  20. What does ‘\K’ mean in this regex?
  21. regular expression capture nth match
  22. What regex will match every character except comma ‘,’ or semi-colon ‘;’?
  23. Regex that matches integers in between whitespace or start/end of string only
  24. Can I use Perl regular expressions to match balanced text?
  25. replace a unknown string between two known strings with sed
  26. Match Sequence using RegEx After a Specified Character
  27. Nginx location “not equal to” regex
  28. How to escape dollar sign ($) in a string using perl regex
  29. Remove everything except a certain pattern
  30. How does the ? make a quantifier lazy in regex

Leave a Comment