Вычислить длину исходного кода функций C - PullRequest
Новая
       23

Вычислить длину исходного кода функций C

1 голос
/ 07 апреля 2019

Я хочу частично автоматизировать оценку кода C (ANSI C99) для университетского курса. Одно свойство, которое я хотел бы вычислить, это количество строк в функции C (опционально, исключая пустые строки и строки комментариев).

Мне известны несколько инструментов, которые могут отфильтровывать пустые строки и строки комментариев в файле, но это решило бы только половину моей проблемы. Я хочу отделить строки, которые принадлежат отдельной функции C .

Мне сказали, что регулярное выражение не будет работать. Есть ли умный способ использовать препроцессор gcc?

Ответы [ 2 ]

3 голосов
/ 07 апреля 2019

Clang имеет переключатель для печати синтаксического дерева.

Например, если я запускаю 

clang -Xclang -ast-dump -fsyntax-only lc.c

на

lc.c: 

int main()
{


}

void f()
{
}

Я получаю: 

...
|-FunctionDecl 0x558d2c812890 <lc.c:1:1, line:5:1> line:1:5 main 'int ()'
| `-CompoundStmt 0x558d2c812970 <line:2:1, line:5:1>
 `-FunctionDecl 0x558d2c8129c8 <line:7:1, line:9:1> line:7:6 f 'void ()'
   `-CompoundStmt 0x558d2c812a68 <line:8:1, line:9:1>

Если вы напишите скрипт, который извлекает номера строк из тех глубин = 1 CompoundStmt, которым предшествует FunctionDecl (FunctionDecl + CompoundStmt == определение функции), и вычитает их, вы получаете длины строк: ваши функции минус 1.

Препроцессор - это немного больше, чем токенизатор. Для этого вам нужен правильный парсер.

0 голосов
/ 07 апреля 2019

Вы можете решить эту проблему в 2 этапа:

  • написать синтаксический анализатор C, который может удалять комментарии
  • инструмент этого анализатора для обнаружения имен функций и тел и подсчета значимых строк кода. Вы должны считать пустые строки и строки, состоящие из скобок и знаков пунктуации, бессмысленными ({, {, ,, ; ...). Это сделает ваш счет менее зависимым от стиля кодирования, используемого программистом.

Вот справка для первого шага: парсер, который удаляет комментарии: 

/* strip C comments by chqrlie */

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

/* read the next byte from the C source file, handing escaped newlines */
int getcpp(FILE *fp, int *lineno_p) {
    int ch;
    while ((ch = getc(fp)) == '\\') {
        if ((ch = getc(fp)) != '\n') {
            ungetc(ch, fp);
            return '\\';
        }
        *lineno_p += 1;
    }
    if (ch == '\n')
        *lineno_p += 1;
    return ch;
}

int main(int argc, char *argv[]) {
    FILE *fp = stdin, *ft = stdout;
    const char *filename = "<stdin>";
    int ch, lineno;

    if (argc > 1) {
        if ((fp = fopen(filename = argv[1], "r")) == NULL) {
            fprintf(stderr, "Cannot open input file %s: %s\n",
                    filename, strerror(errno));
            return 1;
        }
    }
    if (argc > 2) {
        if ((ft = fopen(argv[2], "w")) == NULL) {
            fprintf(stderr, "Cannot open output file %s: %s\n",
                    argv[2], strerror(errno));
            return 1;
        }
    }
    lineno = 1;
    while ((ch = getcpp(fp, &lineno)) != EOF) {
        int startline = lineno;
        if (ch == '/') {
            if ((ch = getcpp(fp, &lineno)) == '/') {
                /* single-line comment */
                while ((ch = getcpp(fp, &lineno)) != EOF && ch != '\n')
                    continue;
                if (ch == EOF) {
                    fprintf(stderr, "%s:%d: unterminated single line comment\n",
                            filename, startline);
                    break;
                }
                putc('\n', ft);  /* replace comment with newline */
                continue;
            }
            if (ch == '*') {
                /* multi-line comment */
                int lastc = 0;
                while ((ch = getcpp(fp, &lineno)) != EOF) {
                    if (ch == '/' && lastc == '*') {
                        break;
                    }
                    lastc = ch;
                }
                if (ch == EOF) {
                    fprintf(stderr, "%s:%d: unterminated comment\n",
                            filename, startline);
                    break;
                }
                putc(' ', ft);  /* replace comment with single space */
                continue;
            }
            putc('/', ft);
            /* keep parsing to handle n/"a//"[i] */
        }
        if (ch == '\'' || ch == '"') {
            int sep = ch;
            const char *const_type = (ch == '"') ? "string" : "character";

            putc(sep, ft);
            while ((ch = getcpp(fp, &lineno)) != EOF) {
                putc(ch, ft);
                if (ch == sep)
                    break;;
                if (ch == '\\') {
                    if ((ch = getcpp(fp, &lineno)) == EOF)
                        break;
                    putc(ch, ft);
                }
                if (ch == '\n') {
                    fprintf(stderr, "%s:%d: unescaped newline in %s constant\n",
                            filename, lineno - 1, const_type);
                    /* This is a syntax error but keep going as if constant was terminated */
                    break;
                }
            }
            if (ch == EOF) {
                fprintf(stderr, "%s:%d: unterminated %s constant\n",
                        filename, startline, const_type);
                break;
            }
            continue;
        }
        putc(ch, ft);
    }
    if (fp != stdin)
        fclose(fp);
    if (ft != stdout)
        fclose(ft);
    return 0;
}
...