Search code examples
cimplementationfinite-automata

Building a lexer in C


I want to build a lexer in C and I am following the dragon book, I can understand the state transitions but how to implement them?

Is there a better book?

The fact that I have to parse a string through a number of states so that I can tell whether the string is acceptable or not!


Solution

  • G'day,

    Assuming you mean The Dragon book on compiler design, I'd recommend having a look around this page on compiler tools.

    The page itself is quite small but has links through to various excellent resources on lexical analysers.

    HTH

    cheers,