Синтаксис объявления EBNF в программе c

Я немного новичок в программировании (хорошо, очень новичок), и я наткнулся на расширенную форму Бэкуса-Наура, или EBNF, и решил попытаться понять, как ее использовать. К сожалению, несмотря на то, что в Интернете есть множество объяснений того, как работает EBNF, очень мало информации о том, как его реализовать. Поэтому я сделал простую небольшую программу на C, используя его, просто чтобы посмотреть, что произойдет. Вот что я написал:

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


mixture : [letter|digit] {letter | digit};
integer : [ "+"|"-"] digit {digit};
naturalNumber : digit {digit};
digit : "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9";
letter : "a" | "b" | "c" | "d" | "e" | "f" | "g" | "h" | "i" | "j" | "k" | "l" | "m" |    "n" | "o" | "p" | "q" | "r" | "s" | "t" | "u" | "v" | "w" | "x" | "y" | "z" | "A" | "B" | "C" | "D"| "E" | "F" | "G" | "H" | "I" | "J" | "K" | "L" | "M" | "N" | "O" | "P" | "Q" | "R" | "S" | "T" | "U" | "V" | "W" | "X" |"Y" | "Z";


int main()
{
    char c[7];
    c[0] = '1';
    c[1] = '2';
    c[2] = '3';
    c[3] = 'x';
    c[4] = 'y';
    c[5] = 'z';
    c[6] = '\0';

    if(c == mixture){
        printf("You have a mixture of numbers and letters");
    }
    else if(c == integer){
        printf("This is just a number");
    }
    else if(c == naturalNumber){
        printf("This is just a positive number");
    }
    else if(c == digit){
        printf("This is a plain digit");
    }
    else if(c == letter){
        printf("This is a plain letter");
    }

    return 0;
}

Сразу же я получаю сообщение об ошибке компилятора (я использую блоки кода), говоря, что он ожидает «=» перед «:», но я использовал «:», потому что все, что я читал в Интернете, кажется, предполагает, что «:» правильно. Кроме того, если я изменю его на «=», я получу ошибку компилятора, в которой говорится, что «смесь» (и другие) не имеет типа или класса хранения. Ну, "int" впереди не будет работать, и "char" тоже не имеет смысла, так как это смесь того и другого.

Я также не уверен, должны ли объявления идти перед main() или внутри него. Я закончил тем, что поместил это раньше, потому что одна вещь, которую я прочитал в Интернете, казалось, предполагала, что это правильно.

Кстати, я не нашел абсолютно никаких онлайн-примеров на C для подражания - значит ли это, что я совершенно неправильно думаю о EBNF, и его вообще нельзя использовать таким образом?

Любая помощь приветствуется.


person Tabitha    schedule 14.02.2012    source источник


Ответы (4)


То, что вы пишете, определенно не C. Я думаю, вы путаете «использование синтаксиса EBNF» и «реализацию синтаксического анализатора EBNF на C».

person shodanex    schedule 14.02.2012

integer : [ "+"|"-"] digit {digit};
naturalNumber : digit {digit};

Вы не можете просто так написать EBNF в программе на C. Это не часть синтаксиса C.

Также: C не предназначен для описания грамматик как таковых.

Вам следует использовать что-то вроде ANTLR, если вы хотите быстро создать программу, которая может распознавать язык, описанный в ЭБНФ. Кроме того, Этот URL является учебным пособием по ANTLR, которое не требует большого опыта в этой области и использует EBNF.

person ArjunShankar    schedule 14.02.2012

Вы получаете ошибки, потому что то, что вы пишете, недействительно C.

Вы путаете инструмент записи для указания грамматики языка программирования с самим языком программирования. Синтаксис языка C определяется с помощью грамматики BNF (см. онлайн-документ стандарт языка C99, приложение A); это не означает, что компилятор C понимает BNF или EBNF.

Существуют инструменты на основе C, которые могут использовать спецификацию BNF или EBNF и генерировать синтаксические анализаторы, понимающие код, написанный с использованием этой грамматики. .

person John Bode    schedule 14.02.2012

Lex & Yacc - это то, что вам нужно. Проверь их.

person Yavar    schedule 14.02.2012