BIT 程序设计 [模拟] 逻辑行计数

逻辑行计数

背景

有一个软件公司常常用一种不为人知的语言来开发程序，这个语言的特点如下：

1. 有两种形式的字符串，一种为加单引号，另一种加双引号。单引号的字符串可以包含双引号，双引号的字符串也可以包含单引号。字符串不能分行，其中也不能包含同样的引号字符。
2. 有两种注释方式：@字符为行注释，而双括号(())内的文本为块注释。
3. 块注释不能嵌套，所有在块中的文本均被忽略。一个块可以包含几行文本。
4. 注释不能出现在字符串内。
5. 在块注释中的行注释字符和引号都是没有意义的。
6. 注释行中的双括号和引号都是没有意义的。
7. 程序的任何部分都不能出现“#”字符；即使在字符串或注释内。
8. 分号用来终止语句和生命。每个不在注释或字符串中的分号都被作为程序逻辑行的结束。

可以用逻辑行数来粗略地评估程序的大小，即计算不在注释或字符串内的分号的个数。写一个程序读进去几组程序代码，对每组代码都输出逻辑行数和物理行数，并对未终止的注释块和字符串发出警告消息。

输入

输入包含一个或多个程序，以#表示每个程序终止，以##表示输入终止。

输出

对于包括未终止字符串的行，输出：“Unterminated string in line n.”，其中n换成行号。

如果该程序包括一个未终止的块注释，以如下格式输出一行：”Unterminated block comment at end of program.“

在错误信息之后，以如下格式输出一行：”Program x contains y logical lines and z physical lines.“。其中x、y和z用相应的数字代替。

用例：

输入：
((Block comment:))
"string";('another string;');@line comment
##
输出：
Program 1 contains 2 logical lines and 2 physical lines.

注意事项：

1. 枚举各个符号起作用时的限制条件，单中有双，双中有单的情况可以忽略中间的引号。
2. 换行时，未终止的字符串强行终止，之前的引号效果消失。行注释的效果也消失。块注释效果保留。
3. 字符串中出现注释时，双括号及@将起效果。(题目中第四点？)
4. asdasd#asdasd↵ ，asdasd#↵ ，#asdasd↵ ;这三种情况，一和二中#前的字符不算到上一个程序的物理行，一和三中#后的字符计入下一程序的物理行内。(当回车前不是#时物理行++)
5. 优先级？ # > 注释 > 字符串 > 分号
6. 关爱膀胱，做题前先清空内存，避免溢出。

AC代码：(非栈，内含大量标记)

#include<stdio.h>
int khmark = 0, dmark = 0, smark = 0, at_mark = 0,end_mark = 0, logic = 0, physics = 0, program = 1;
//块注释标记  双引号标记 单引号标记 @标记 输入结束标记 逻辑行 物理行 程序数
void strout() {
	printf("Unterminated string in line %d.\n", physics);
}
void zsout() {
	printf("Unterminated block comment at end of program.\n");
}
void programout() {
	printf("Program %d contains %d logical lines and %d physical lines.\n", program, logic, physics);
	program++; logic = 0; physics = 0;  // 清理标记
	khmark = 0; dmark = 0; smark = 0;  at_mark = 0; 
}
void sw(char ch)
{
	char cht;
		switch (ch)
		{
		case '\"': {
			if((!at_mark)&&(!khmark)&&(!smark)) //注释中的字符串没用
				dmark = dmark ^ 1;  break;
		}
		case '\'': {
			if ((!at_mark) && (!khmark)&&(!dmark)) //注释中的字符串没用
			smark = smark ^ 1;		break;
		}
		case '#': {
			if (smark || dmark) {
					strout(); dmark = 0; smark = 0;
				}
			if (khmark) zsout();
				programout();
			if (cht = getchar(), cht == '#') 
				end_mark = 1;
			else 
				if (cht != '\n')  sw(cht);  //#后面的换行算不算?
			break;
		}
		case '(': {
			cht = getchar();
			if (cht == '(' && (!at_mark) && (!khmark)) //不在块注释和行注释中
				khmark = 1;
			else sw(cht);
			break;
		}
		case')': {
			cht = getchar();
			if (cht == ')' && (!at_mark) && khmark)//不在行注释 前有块注释
				khmark = 0;
			else sw(cht);
			break;
		}
		case'@': {
			if ((!khmark)) at_mark = 1; //不在块注释
			break;
		}
		case'\n': {
			physics++;
			if (at_mark) 	 at_mark = 0; //取消行注释影响
			if (dmark || smark) { //未终止的字符串 换行之后取消
				strout();  dmark = 0; smark = 0;
			} 
			break;
		}
		case';': {
			if((!khmark)&&(!at_mark)&&(!smark)&&(!dmark))
			logic++; //块注释 行注释 字符串里面的都没用
		}
		default:
			break;
		}
}
void main()
{
	char ch;
	while (1) {
		if (end_mark) break;
		ch = getchar();
		sw(ch);
	}
}