Write a C program, called msg.c, that reads messages from an input file (or stdin) and verifies whether the messages are valid or not. We developed a protocol for reading messages from a device. There...

• Write a C program, called msg.c, that reads messages from an input file (or stdin) and verifies whether the messages are valid or not.

• We developed a protocol for reading messages from a device. There are different length messages. Each message has rules, described below. Messages are separated by a newline..


• Each message is followed by a description, some examples, and aDeterministic Finite State Automaton (DFA) which recognizes the message. Before input is read, we are in state 1. We transition states on each character read. If, at the end of input, we are in anaccepting state (double circle), then the message is valid.

foo:

Starts with an E followed by a string of digits 0 1 or 2 followed by an F . E.g.:

E201022011101F

eep:

Starts with a P, followed by arbitrary number of BC (including none). E.g.:

P
PBCBCBC

op:

Starts with a Q . Followed by a string of 6 and 7 , where the number of 7 s must be odd. E.g.:

Q7
Q66666676666
Q76767

ork:

Startswith an M, followed by afoo or aneep. E.g.:

ME2010201F
MPBC

I have written the following code but it is not working,