′长腿?东覀
发布于:109天前
侄女是一名初中生,学习词法的时候不知道描述工具是什么,在线问词法规则的描述工具是什么?
分类:初中
描述词法规则的工具主要包括有限自动机(Finite Automaton, FA)和正规文法(Regular Grammar)。
有限自动机包括NFA(不确定有限自动机)和DFA(确定有限自动机),它们通过状态转移表来描述词法规则。正式的文学规则通过生成来描述词法规则。
另外,词法分析器在编译过程中起着重要作用。词法分析器(Lexical analyzer,简称Lexer)或扫描器(Scanner)负责将字符或字符序列转换为记号(Token),调用语法分析器。语法分析器的工作是低级分析,其主要任务是从源程序中识别各种单词,并生成相应的单词属性单词。