Синтаксис объявления EBNF в программе c - PullRequest
2 голосов
/ 14 февраля 2012

Я немного новичок в программировании (хорошо, очень новый), и я наткнулся на расширенную форму Backus Naur, или 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 неправильно, и его вообще нельзя так использовать?

Любая помощь очень ценится.

Ответы [ 4 ]

4 голосов
/ 14 февраля 2012

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

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

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

4 голосов
/ 14 февраля 2012

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

4 голосов
/ 14 февраля 2012
integer : [ "+"|"-"] digit {digit};
naturalNumber : digit {digit};

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

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

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

1 голос
/ 14 февраля 2012

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

...