Question

我希望我的yylex()解析字符串而不是文件或标准输入。如何使用随Solaris提供的Lex和Yacc？

Answer 1

重新定义YY_INPUT。这是一个工作示例，使用命令编译和运行

yacc -d parser.y
lex lexer.l
gcc -o myparser *.c

从globalInputText读取输入。您可以修改此示例，以便全局输入文本是您想要的任何字符串，或者来自您想要的任何输入源。

parser.y：

%{
#include <stdio.h>
extern void yyerror(char* s);
extern int yylex();
extern int readInputForLexer(char* buffer,int *numBytesRead,int maxBytesToRead);
%}

%token FUNCTION_PLUS FUNCTION_MINUS NUMBER

%%

expression:
    NUMBER FUNCTION_PLUS NUMBER { printf("got expression!  Yay!\n"); }
    ;

%%

lexer.l：

%{

#include "y.tab.h"
#include <stdio.h>


#undef YY_INPUT
#define YY_INPUT(b,r,s) readInputForLexer(b,&r,s)

%}

DIGIT   [0-9]
%%

\+      { printf("got plus\n"); return FUNCTION_PLUS; }
\-      { printf("got minus\n"); return FUNCTION_MINUS; }
{DIGIT}* { printf("got number\n"); return NUMBER; }
%%


void yyerror(char* s) {
    printf("error\n");
}

int yywrap() {
    return -1;
}

myparser.c：

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

int yyparse();
int readInputForLexer( char *buffer, int *numBytesRead, int maxBytesToRead );

static int globalReadOffset;
// Text to read:
static const char *globalInputText = "3+4";

int main() {
    globalReadOffset = 0;
    yyparse();
    return 0;
}

int readInputForLexer( char *buffer, int *numBytesRead, int maxBytesToRead ) {
    int numBytesToRead = maxBytesToRead;
    int bytesRemaining = strlen(globalInputText)-globalReadOffset;
    int i;
    if ( numBytesToRead > bytesRemaining ) { numBytesToRead = bytesRemaining; }
    for ( i = 0; i < numBytesToRead; i++ ) {
        buffer[i] = globalInputText[globalReadOffset+i];
    }
    *numBytesRead = numBytesToRead;
    globalReadOffset += numBytesToRead;
    return 0;
}

Answer 2

如果您使用真实的lex而非flex，我相信您可以简单地定义自己的<{p>

int input(void);

这可以从字符串或任何你想要的内容返回字符。

或者，我相信您可以将字符串写入文件，然后在流yyin上打开文件。我怀疑这适用于任何一种实现。

如果使用flex，我认为你重新定义了YY_INPUT()宏，

Answer 3

另一种方法是使用链接答案中已经提到的yy_scan_string

Answer 4

这是应该适用于任何实现的东西，尽管使用popen会有风险。

$ cat a.l
%%
"abc" {printf("got ABC\n");}
"def" {printf("got DEF\n");}
. {printf("got [%s]\n", yytext);}
%%
int main(int argc, char **argv)
{
    return(lex("abcdefxyz"));
}
lex(char *s)
{
    FILE *fp;
    char *cmd;
    cmd=malloc(strlen(s)+16);
    sprintf(cmd, "/bin/echo %s", s); // major vulnerability here ...
    fp=popen(cmd, "r");
    dup2(fileno(fp), 0);
    return(yylex());
}
yywrap()
{
    exit(0);
}
$ ./a
got ABC
got DEF
got [x]
got [y]
got [z]

Answer 5

如前所述，可以通过重新定义input()来完成 - 我已经在aix，hpux和solaris上使用过它。

或者我使用的另一种方法是制作管道，并使用fdopen() - ed FILE*作为yyin。

如何让YY_INPUT指向一个字符串而不是Lex＆amp;中的stdin Yacc（Solaris）

5 个答案: