语法分析器lex和词法分析器yacc的C++语言实现 1.Lex （1）Lex输入文件的解析 （2）正规表达式的解析 （3）一个正规表达式到NFA的转换算法实现 （4）多个NFA的合并 （5）NFA的确定化和最小化算法实现 （6）返回状态与返回内容的对应 2.Yacc （1）Yacc输入文件的解析 （2）上下文无关文法到对应LR(1)文法的下推自动机的构造 （3）LR(1)文法的下推自动机到相应分析表的构造 （4）LR(1)总控程序的构造（查表程

Symbol table program using linked list..contains yacc & lex files

C compiler implementation using lex-yacc. LEX- YACC are tool used for parsing the tokens. Then, grammar is used for checking the syntax. Symbol table , dataTable enteries are made.

对算术表达式进行词法和语法分析，思路:大体遵循着编译原理中提到的词法和语法分析步骤,即先对表达式进行区分为操作符或标志符,将其存放在符号表中，而后从符号表中识别符号类别和操作符优先级存放在二叉树中。(Analysis of lexical and syntax of arithmetic expressions: roughly follow the principle of compiling ideas mentioned in the lexical and syntax analysis