C程序设计语言（K&R 第二版）：练习1-24

最新推荐文章于 2022-05-22 23:00:33 发布

哲思天下

最新推荐文章于 2022-05-22 23:00:33 发布

阅读量353

点赞数 1

分类专栏： C语言程序设计学习笔记文章标签： c语言

本文链接：https://blog.csdn.net/yangjingdong2008/article/details/120987963

版权

该博客介绍了如何编写一个C语言程序来检测源代码中的括号、方括号和花括号不匹配的问题，以及引号、注释和转义字符的配对。通过使用变量跟踪括号类型的状态，并在遇到不匹配时记录错误位置。文章讨论了程序的实现细节，包括处理特殊情况和改进方案。

摘要由CSDN通过智能技术生成

题目：

编写一个程序，查找C语言中的基本语法错误，如圆括号、方括号、花括号不配对等。要正确处理引号（包括单引号和双引号）、转义字符序列与注释。（如果读者想把该程序编写成完全通用的程序，难度会比较大）

自我实现：

编程的基本思想是，分别用变量表示圆括号、方括号、花括号出现的次数，例如用paren来标识小括号出现的次数，初始为0，当遇到 '(' 时paren自加1，当遇到')'时paren自减1。如果在遍历的过程中出现paren小于0的情况（例如前面出现了一个(，后面出现了两个)，此时paren为-1），说明此时出现了括号不匹配的错误。在遍历结束之后，如果paren大于0说明依然会有多余的（，依然有不匹配的地方。

如果能打印出不匹配所在的位置，对于体量较大的输入无疑是有用的。

在不考虑注释、转义、引号的情况下，程序实现如下：

#include <stdio.h>

int main()
{
    int bigPara = 0;  // {}
    int paren = 0;     // ()
    int bracket = 0; // []
    int c;
    int row = 1;
    int column = 0;
    
    while( (c = getchar()) != EOF)
    {
        column++;
        if(c == '\n')
        {
            row++;
            column = 0;
        }
        else if(c == '{')
            bigPara++;
        else if(c == '}')
            bigPara--;
        else if(c == '(')
            paren++;
        else if(c == ')')
            paren--;
        else if(c == '[')
            bracket++;
        else if(c == ']')
            bracket--;
           
        if(bigPara < 0)
        {
            printf("ERROR: addtional } in Line: %d Column: %d\n", row, column);
            bigPara = 0;
        }
        else if(paren < 0)
        {
            printf("ERROR: additional ) in Line: %d Column: %d\n", row, column);
            paren = 0;
        }
        else if(bracket < 0)
        {
             printf("ERROR: addtional ] in Line: %d Column: %d\n", row, column);
             bracket = 0;
        }
    }
    if(bigPara > 0)
        printf("addtional { \n");
    if(paren > 0)
        printf("addtional ( \n");
    if(bracket > 0)
        printf("addtional [ \n");
    return 0;
}

当输入为

main()
{
  ())
  []]]
}

程序输出为：

ERROR: additional ) in Line: 3 Column: 5
ERROR: addtional ] in Line: 4 Column: 5
ERROR: addtional ] in Line: 4 Column: 6

可见能清晰的指出错误所在位置，上述代码的一个缺陷是当{的数目比}多时，程序会执行“printf("addtional { \n");”此时并没有打印不匹配的{的位置信息。

为了更清晰的指出不匹配符号所处的位置，定义一个二维数组bigParaPos[MAXSIZE][2]来纪录{出现的位置，每当出现{时把其所处的位置顺序纪录在数组中，遇到}时把上一次{的位置清零。

改进之后的代码如下：

#include <stdio.h>

#define MAXSIZE     100

int main()
{
    int bigPara = 0;  // {}
    int paren = 0;     // ()
    int bracket = 0; // []
    int c;
    int row = 1;
    int column = 0;
    int bigParaPos[MAXSIZE][2] = {0};
    int parenPos[MAXSIZE][2] = {0};
    int bracketPos[MAXSIZE][2] = {0};
    int bigParaCount = 0;
    int parenCount = 0;
    int bracketCount = 0;
    int i;
    
    while( (c = getchar()) != EOF)
    {
        column++;
        if(c == '\n')
        {
            row++;
            column = 0;
        }
        else if(c =&#