我最近开始学习基本的 Flex 和 Bison,因为我必须为简单(但不是太简单)语法制作一个解析器。我决定在我的语法中制作一种简化的 Java 语言。我做了.l
和.y
文件和所有内容都编译没有错误(我正在使用 gcc 进行编译)。
问题是每次我运行生成的程序时都会得到Syntax Error
,即使有一个简单的输入,例如:private class Something{}
。唯一一次我没有得到Syntax Error
是当我输入一个空行时(\n
)。
我已经为此苦苦挣扎了几天,我怀疑我的语法有问题,但我似乎找不到它。当然,可能还有其他问题,因为我对 Flex 和 Bison 还很陌生。
任何帮助将非常感激。
这里有.l
and .y
files:
java.l
%{
#include "java.tab.h"
%}
%option noyywrap
%%
"\n" return 0;
[ \t] ;
"private" {return PRIVATE;}
"public" {return PUBLIC;}
"protected" {return PROTECTED;}
"implenets" {return IMPLEMENTS;}
"extends" {return EXTENDS;}
"class" {return CLASS;}
"interface" {return INTERFACE;}
"if" {return IF;}
"while" {return WHILE;}
"return" {return RETURN;}
"true" {return BOOLEAN;}
"false" {return BOOLEAN;}
[A-z][a-z0-9]* {return NAME;}
"\""[A-z0-9]*"\"" {return STRING;}
"-"?[1-9][0-9]* {return INT;}
"+"|"-"|"*"|"/"|"="|"==" {return OPERATOR;}
%%
java.y
%{
#include <stdio.h>
int cond=0;
int loops=0;
int assigns=0;
int funcs=0;
int classes=0;
void yyerror(const char* msg){printf("Error: %s\n", msg);}
%}
%token PUBLIC
%token PRIVATE
%token PROTECTED
%token NAME
%token IMPLEMENTS
%token EXTENDS
%token CLASS
%token INTERFACE
%token IF
%token WHILE
%token STRING
%token BOOLEAN
%token OPERATOR
%token RETURN
%token INT
%%
Code: Class Code | /*empty*/ {printf("classes: %d\n", classes); printf("functions: %d\n", funcs); printf("conditions: %d\n", cond);
printf("loops: %d\n", loops); printf("assign operations: %d\n", assigns);} ;
Class: Modifier ClassType NAME Extra '{' Functions '}' ;
Modifier: PUBLIC | PRIVATE | PROTECTED ;
ClassType: CLASS | INTERFACE ;
Extra: IMPLEMENTS NAME | EXTENDS NAME | /*empty*/ ;
Functions: Function Functions | /*empty*/ ;
Function: Type NAME '(' Arguments ')' '{' Commands '}' {funcs++;} ;
Arguments: Argument Arguments | /*empty*/ ;
Argument: Type NAME Separator ;
Type: STRING | INT | BOOLEAN ;
Separator: ',' | /*empty*/ ;
Commands: Command Commands | /*empty*/ ;
Command: Condition | Loop | Assignment | Return ;
Condition: IF '(' Comparison ')' '{' Commands '}' {cond++;} ;
Loop: WHILE '(' Comparison ')' '{' Commands '}' {loops++;} ;
Comparison: NAME OPERATOR INT | NAME OPERATOR NAME | INT OPERATOR NAME ;
Assignment: NAME '=' Type ';' {assigns++;} ;
Return: RETURN RetVal ';' ;
RetVal: NAME | Type ;
%%
int main()
{
yyparse();
return 0;
}
这是一个开始:
首先,提供的默认规则flex
只是回显与任何其他规则都不匹配的字符。{
and }
没有任何规则匹配,因此它们将被回显并且永远不会被野牛看到,这使得生产无法进行Class
匹配。一个简单的解决方案是将默认规则放在最后flex
rule:
. { return yytext[0]; }
Second, [A-z]
不等于[A-Za-z]
因为Z
and a
在 ASCII 中不连续。我建议使用[[:alpha:]]
对于字母字符和[[:alnum:]]
对于字母数字,但没有什么问题[A-Za-z]
and [A-Za-z0-9]
。在这两种情况下,您可能希望允许其他字符,例如_
。 (这不会给您带来任何直接问题,这只是一个注释。)
第三,你拼写了"implements"
错误地。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)