Rewrite scan procedure with a FSM. This improves code readability by
making clear transits between different states, and avoids bug with
handling repeated $'s.

Reviewed by: bapt
Differential Revision: https://reviews.freebsd.org/D3221