随笔分类 -  Flex&Bison

摘要：Flex如何处理二义性模式：1、词法分析器匹配输入时匹配尽可能多的字符串2、如果两个模式都可以匹配的话，匹配在程序中更早出现的模式上下文相关的记号flex提供起始状态(start state)的概念，可以动态地开启和关闭针对特定模式的识别，对于处理上述上下文相关的情况比较有用。Flex词法分析器中的... 阅读全文

摘要：BNF巴科斯范式(BNF: Backus-Naur Form 的缩写)是由 John Backus 和 Peter Naur 首先引入的用来描述计算机语言语法的符号集。在BNF中，双引号中的字("word")代表着这些字符本身。而double_quote用来代表双引号。在双引号外的字（有可能有下划线... 阅读全文

摘要：例子1、从标准输入的字数、单词、行数统计%{#include int chars = 0;int lines = 0;int words = 0;%}%%[a-zA-Z]+ { chars += strlen(yytext); words++; }\n { li... 阅读全文