1

我想写一个正式的语法来描述一些 GNU/Linux 工具的命令行用法。

首先,我想定义一个语法:

Start -> COMMAND AXIS 

AXIS -> EMPTY | INTER

INTER -> VALUE | -OPT

VALUE -> any characters for files 

OPT -> OPION AXIS

OPTION -> WORD

WORD -> out | in | ... | LETTERS

LETTERS -> aLETTER |bLETTER | ... | zLETTER

LETTER -> a| b | c | ... | EMPTY | LETTERS

EMPTY -> 

COMMAND -> ls | tar | touch | openssl | vi | ... | cat 

我将把这个语法与 lex 和 yacc 一起使用来解析命令。如何定义 .l & .c 文件?

4

1 回答 1

2

我在遵循您的语法时遇到了麻烦,但这里有一个基本的简化版本可以帮助您入门。

注意:返回的字符串是 strdup()ed。他们真的应该在使用后被释放。

这是 cl.l

%{
#define YYSTYPE char*
#include "y.tab.h"
%}

%%

ls|tar|touch|openssl|vi|cat     { yylval = strdup(yytext); return COMMAND; }

[A-Za-z0-9]+    { yylval = strdup(yytext); return VALUE; }

-[A-Za-z0-9]+   { yylval = strdup(yytext); return OPTION; }

[ \t]   /* ignore whitespace */ ;

\n { return EOL; }

%%

这是 cl.y

%{
#include <stdio.h>
#include <string.h>
#define YYSTYPE char *
%}

%token COMMAND VALUE OPTION EOL
%%

start: command EOL  { return 0; }

command: COMMAND  axis {printf("Command %s\n", $1);}
      | COMMAND {printf("Command %s\n", $1);}

axis: inter | axis inter ;

inter: VALUE  {printf("Inter value %s\n", $1);}
       | OPTION {printf("Inter option %s\n", $1);}
%%
int main (void) {
    return yyparse();
}

int yyerror (char *msg) {
    return fprintf (stderr, "Error: %s\n", msg);
}

使用 yacc 构建它:

flex cl.l
yacc -d cl.y
gcc -o cl y.tab.c lex.yy.c -lfl

要使用野牛构建它:

更改#include "y.tab.h"#include "cl.tab.h"_cl.l

flex cl.l
bison -d cl.y
gcc -o cl cl.tab.c lex.yy.c -lfl
于 2013-05-02T13:32:31.760 回答