Выходной формат Flex/Bison

Я использую Flex и Bison для анализа JSON. Вот как выглядит мой Flex:

%%

[ \n\t]+    
true        { return VAL_TRUE; }
false       { return VAL_FALSE; }
null        { return VAL_NULL; }
{STRING}    { yylval->string = strdup(yytext); return STRING; }
{NUMBER}    { yyval->number = atof(yytext); return NUMBER; }
\{          { return OBJ_BEG; }
\}          { return OBJ_END; }
:           { return SYM_COLON; }
,           { return SYM_COMMA; }

%%

И у меня есть такая грамматика в Bison:

%%

START:      OBJECT                      { printf("%s\n", $1); }
    ;

OBJECT:     OBJ_BEG OBJ_END             { $$ = "{}\n"; }
    |       OBJ_BEG MEMBERS OBJ_END     { 
                                            $$ = ALLOC(2+strlen($2)+2); 
                                            sprintf($$,"{ %s }",$2); 
                                        }
    ;

MEMBERS:    PAIR                        { $$ = $1; }
    |       PAIR SYM_COMMA MEMBERS      { 
                                            $$ = ALLOC(strlen($1)+2+strlen($3)); 
                                            sprintf($$,"%s, %s",$1,$3); 
                                        }
    ;

PAIR:       STRING SYM_COLON VALUE      { 
                                            $$ = ALLOC(strlen($1)+2+strlen($3)); 
                                            sprintf($$,"%s: %s",$1,$3); 
                                        }
    ;

...

VALUE:      STRING                      { $$ = yylval.string; }
    |       NUMBER                      { $$ = yylval.number; }
    |       OBJECT                      { $$ = $1; }
    |       ARRAY                       { $$ = $1; }
    |       VAL_TRUE                    { $$ = "true"; }
    |       VAL_FALSE                   { $$ = "false"; }
    |       VAL_NULL                    { $$ = "null"; }
    ;

%%

Используя все это, я пытаюсь идентифицировать JSON. Я также форматирую ввод, добавляя запятые, скобки и пробелы.

Но что я застрял, так это то, как сохранить все разрывы строк «\ n» и табуляции «\ n», которые у меня есть во входном JSON, и отправить их непосредственно на выход? Теперь я игнорирую их в «[ 'n\t]+» Flex, а затем добавляю пробелы вручную в некоторых действиях Bison.

Это подход, о котором я думаю:

Я могу определить "\n" и "\t" во Flex и перенаправить их в Bison как SYM_LINEBREAK или SYM_TAB. Но как мне добавить их для вывода в действиях Бизона и куда я могу поместить эти правила/действия?

Вкратце, что мне нужно сделать: добавить пробелы, переносы строк и табуляции для вывода и сохранить разрывы строк и табуляции (но не пробелы), которые были во входном файле.

Заранее спасибо!


parsing flex-lexer bison
person Random Guy    schedule 16.06.2016    source источник

Ответы (1)


arrow_upward
0
arrow_downward

Пробелы не имеют отношения к синтаксису JSON — между любыми двумя токенами во входных данных может появиться любое количество посторонних символов новой строки или табуляции, и это не влияет на значение json (пока оно не разбивает токен) . Таким образом, для распознавания и анализа json вы хотите игнорировать его, как вы это делаете.

Итак, вопрос в том, что вы хотите сделать? Если вы просто хотите скопировать ввод в вывод без изменений, вам вообще не нужен синтаксический анализатор. Если вы хотите удалить все ложные пробелы, вы можете делать то, что делаете, но это излишне. Если вы хотите построить дерево объектов из json (а не то, что вы делаете сейчас), то вам нужен такой же синтаксический анализатор, как у вас, но вы должны создавать дерево объектов, а не строк.

person Chris Dodd    schedule 16.06.2016