Flex/Bison：あいまいなトークンをレキシングする

Question

私はフレックス/バイソンのレクサー/パーサーで扱いにくい問題を扱っています。ここで

はローマ数字と任意の識別子のために、いくつかのフレックスルールです：今

"I"|"II"|"III"|"IV"|"V"|"VI"|"VII"|"i"|"ii"|"iii"|"iv"|"v"|"vi"|"vii" { return NUMERAL; } 

"foobar" { return FOOBAR; } 

[A-Za-z0-9_]+ { return IDENTIFIER; } 

、この単純な文法を検討：

IVfoobar 

：最後に

%token <numeral> NUMERAL 
%token <foobar> FOOBAR 
%token <identifier> IDENTIFIER 

program 
    : numeral foobar { } 
    ; 

を、ここでは例として入力されます

私はこれを数字IVとしてレックスするつもりで、フーバーが続きます。しかし、これを識別子 "Vfoobar"の後に付いた数字、または識別子 "IVfoobar"だけでなく、どちらも無効であるとしてレキシングするのを防ぐにはどうすればいいですか？

Answer 1

本当にこれをレクサーレベルで処理したい場合は、IDENTIFIERのルールがローマ数字（I、II、... vii ...）で始まる文字列と一致しないようにする必要があります。

これは、Lexが最長入力に一致するルールを選択するためです。

IDENTIFIERの最初の文字からローマ数字を除いた文字は、有効な識別子のセットを作るでしょうか？

{?i:[a-z0-9_]{-}[ivxlcdm]}{?i:[a-z0-9_]}* { return IDENTIFIER; }