仅接受带有 0 的字符串的 LEX 代码
在本文中,我们将讨论仅接受 0字符串的 LEX 代码的概述。并且还将使用 LEX 代码实现,我们将理解该方法。让我们一一讨论。
问题概述:
仅接受 0字符串的 LEX 代码。
例子 -
Input : 00
Output : Accepted
Input : 1000
Output : Invalid
Input : 23ab
Output : Invalid
Input : ab345
Output : Invalid
Input : 00000
Output : Accepted
方法 :
LEX 默认为我们提供了一个初始状态。因此,要制作 DFA,请将其用作 DFA 的初始状态。我们定义了另外两个状态:A 和 DEAD,如果遇到错误或无效输入,将使用 DEAD 状态。当用户输入无效字符时,进入 DEAD 状态,然后打印“Invalid”。如果输入字符串以 A 结尾,则显示消息“已接受”。否则,如果输入字符串以状态 INITIAL 结束,则显示消息“未接受”。
笔记 -
要编译 lex 程序,我们需要一个安装了 flex 的 Unix 系统。然后我们需要用 .l 扩展名保存文件。
例子 :
filename.l
然后保存程序后关闭 lex 文件,然后打开终端并编写以下命令,如下所示。
lex filename.l
cc lex.yy.c
./a.out
莱克斯代码:
C
%{
%}
%s A DEAD
// logic for dead state
%%
0 BEGIN A;
[^0\n] BEGIN DEAD;
\n BEGIN INITIAL; {printf("Not Accepted\n");}
// Initial node - Accepted
0 BEGIN A;
[^0\n] BEGIN DEAD;
\n BEGIN INITIAL; {printf("Accepted\n");}
// Invalid Case
[^\n] BEGIN DEAD;
\n BEGIN INITIAL; {printf("Invalid\n");}
%%
// Method - yywrap
int yywrap()
{
return 1;
}
// main method
int main()
{
printf("Enter String\n");
// called yylex method
yylex();
return 0;
}
输出 :