【K&R 习题 1-23】删除C/C++语言中的程序中的所有注释语句

本文链接：https://blog.csdn.net/yuezhiren/article/details/7957823

原题：编写一个删除C语言程序中所有的注释语句。要正确处理带引号的字符串与字符常量。再C语言中，注释不允许嵌套。

题目的目的是要做一个简单的语法分析器，所使用的工具为状态机。

状态 0 ： start

输入 / 进入状态1

输入 " 进入状态4

输入 ' 进入状态8

输入其他字符进入状态0

状态 1 ：第一个 /

输入 * 进入状态2

输入 / 进入状态6 【c99 tc3 已经支持c++ style 的注释了】

输入其他字符进入错误状态

状态 2 ： /* 【注释部分开始】

输入 * 进入状态 5

输入其他字符进入状态2

状态 5 ： /*...* 【注释内容（包含注释符号）】

输入 / 进入状态7

输入其他字符进入状态2

状态 7 ：注释部分结束

输入其他字符进入状态0

状态 6 ： // 【注释部分开始】

输入回车[\n] 进入状态0

输入 \ 进入状态9

输入其他字符进入状态6

状态 9 ： // ... \

输入其他状态进入状态6

状态 4 ： "

输入 " 进入状态0

输入 \ 进入状态3 【转义字符】

输入其他字符进入状态4

状态 3 : "....\

输入其他字符进入状态4

状态 8 ： '

输入 \ 进入状态11

输入其他字符进入状态10

状态 10 ： '?

输入 ' 进入状态 0

输入其他字符进入错误状态

状态 11 ： '\

输入其他字符进入状态12

状态 12 ： '\?

输入 ' 进入状态0；

输入其他字符进入错误状态

#include ”stdio.h“
#include “string.h”

#define NUMBER_OF_STATE 13
static char fsm[NUMBER_OF_STATE][128];

void init_fsm()
{
	const size_t len_of_line = sizeof(fsm)/NUMBER_OF_STATE;
	memset( fsm[0], 0, len_of_line );
	fsm[0]['/'] = 1;
	fsm[0]['"'] = 4;
	fsm[0]['\''] = 8;

	memset( fsm[1], -1, len_of_line );
	fsm[1]['*'] = 2;
	fsm[1]['/'] = 6;

	memset( fsm[2], 2, len_of_line );
	fsm[2]['*'] = 5;

	memset( fsm[3], 4, len_of_line );
	
	memset( fsm[4], 4, len_of_line );
	fsm[4]['"'] = 0;
	fsm[4]['\\'] =  3;

	memset( fsm[5], 2, len_of_line );
	fsm[5]['/'] = 7;

	memset( fsm[6], 6, len_of_line );
        fsm[6]['\n'] = 0;
	fsm[6]['\\'] = 9;

	memset( fsm[7], 0, len_of_line );
        
	memset( fsm[8], 10, len_of_line );
	fsm[8]['\\'] = 11;

	memset( fsm[9], 6, len_of_line );

	memset( fsm[10], -1, len_of_line);
	fsm[10]['\''] = 0;

	memset( fsm[11], 12, len_of_line );

	memset( fsm[12], -1, len_of_line );
	fsm[12]['\''] = 0;

}

int main(void)
{
	char state = 0;
	char c;
	FILE* fin = fopen( "in.c", "r" );
	FILE* fout = fopen( "out.c", "w" );

 	init_fsm();

	while( fscanf( fin, "%c", &c )!= EOF ){
		if ( (state = fsm[ state ][ c ] ) == -1 )
			break;
			
		switch(state)
		{
			case 0:
			case 3:
			case 4:
			case 8:
			case 10:
			case 11:
			case 12:
				fprintf( fout, "%c", c);
				break;
			default:
				break;
		}
	}

	if( state == 6 && c == EOF )  //  c ++ style is at the end of file.
		state = 0;
       if( state != 0 && state != 7  )
       {
		printf( "there is an syntactic error" );
       }

       fclose(fin);
       fclose(fout);
       return 0;
}

应付这道题还OK了,但是还是留下来了两个问题:

1. 状态机还有什么别的实现方法么?

2. 为什么使用状态机?