如何在C语言的文本输入文件中找到匹配括号或大括号的位置?

时间:2018-12-17 17:05:55

标签: c

我正在用C ..编写一个程序,该程序将打开一个纯文本文件,其中包含类似C的源代码,然后读取该文件,并输出与第一个内容相同的文件,除了所有注释均已删除。该程序必须检查所有方括号是否匹配,如果不匹配,程序应显示一条错误消息,显示错误的类型和遇到此错误的行号。(我显示了一条错误消息,但如何找到错误位置。 。?)将输入和输出文件传递给程序的a #### nd行参数,如下所示: ./your_executable inputfile.txt outputfile.txt

这是我写的代码:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

/* Functions */
void check_comment (char) ;  // checks for both types of comments, then passes on control to below comments
void block_comment () ;   //  handles block or multiline comments
void single_comment () ;   // handles single line comments

/* 2 file pointers - 1st is for the file in which we check for comments,
and 2nd is the file in which we copy the code after removing comments  */
FILE *fp , *fp2;

int main(void)
{
    char c;

    fp = fopen ("inputfile.txt","r") ;   // open the first file in read mode
    fp2 = fopen ("outputfile.txt","w") ;    // open the second file in write mode
    while((c=fgetc(fp))!=EOF)       // read the file character by character
        check_comment(c);   // check for each character if it seems like the beginning of a comment

     //  close both the files at the end of the program
    fclose(fp);
    fclose(fp2);

    FILE *fp;
    char fname[20];
    char brackets[20] = "{}[]()";
    int bracketCounts[6] = {0};
    char * found;
    int i;

    printf("Please enter the destination of the file: \n");
    scanf("%s", fname);

    if ((fp = fopen(fname, "r")) == NULL){
        printf("Problem opening file!\n");
        return 0x00;
    }

    printf("File opened correctly\n");

    // counting various parentheses
    while ((c = getc(fp)) != EOF){
        found = strchr(brackets, c);
        if (found != NULL) {
            bracketCounts[found - brackets]++;
        }
    }

    // dont't forget to close file after reading is done
    fclose(fp);

    // checking parentheses counters
    for (i=0; i < 6; i+=2) {
        if (bracketCounts[i] != bracketCounts[i+1]) {
            printf("Unbalanced parentheses !\n");
            return 0x00;
        }
    }

    printf("All parentheses are OK!\n");

    return 0;
}

// function that handles both types of comments
void check_comment(char c)
{
    char d;

    if( c == '/')   // if the character starts with '/', it 'could' be a comment
    {
        if((d=fgetc(fp))=='*')   // if the next character we read is '*', it is the beginning of multiblock comment
            block_comment();  // pass control to function that handles multiblock comments

        else if( d == '/')   // else if the next character we read is '/', it is the beginning of single line comment
        {
            single_comment();// pass control to function that handles single line comment

        }
        else
        {
            // if both the cases fail, it is not a comment, so we add the character as it is in the new file.
            fputc(c,fp2);
            fputc(d,fp2);
        }
    }

    // again, if all above fails, we add the character as it is in the new file.
    else
        fputc(c,fp2);
}


// function that handles block comments
void block_comment()
{

 char d,e;

    while((d=fgetc(fp))!=EOF)   // the block comment has started, read the character by character
    {
    /* keep reading the characters and do nothing,
    as they do not have to be copied into the new file (we are removing the comments)
    */
        if(d=='*')    // if the comment 'seems' like ending
        {
            e=fgetc(fp);  // check if it actually ends (block comments end with '*/')

            if(e=='/')  // if the comment 'has' ended, return from the function
                return;
        }
   }

}

// function that handles single line comments
void single_comment()
{
 char d,e;

    while((d=fgetc(fp))!=EOF)  // the single line comment has started, read the character by character
    {
    /* keep reading the characters and do nothing,
    as they do not have to be copied into the new file (we are removing the comments)
    */
        if(d=='\n')   // check if the comment ends (single comments end with '\n', or newline)
            return;  // if the comment 'has' ended, return from the function

    }

}

1 个答案:

答案 0 :(得分:0)

您可以实现或使用堆栈数据结构,在读取输入文件的过程中,如果将{ , ( or [推入堆栈,如果将}, ) or ]弹出堆栈,则在输入文件末尾应为空,那么您将获得正确的匹配,否则会发生一些不匹配。

连同括号,您可以保留行号(或位置等)

例如:1 ( 2 (somethig) 3 something)

推(,line1,然后推(,line2,当您得到)时弹出(, line2  依此类推,在这种情况下,如果您没有获得第二次结帐),则可以说(,line1  缺少关闭。