设计一个给定文法和对应的FIRSTVT和LASTVT集-能依据依据文法和FIRSTVT和LASTVT生成算符优先分析表

实验二 算符优先分析器 include stdio h include stdlib h include iostream h char data 20 20 算符优先关系 char s 100 模拟符号栈 s char lable 20 文法终极符集 char input 100 文法输入符号串 char string 20 10 用于输入串的分析 int k char a int j char q int r 文法规则个数 int r1 转化后文法规则个数 char st 10 30 用来存储文法规则 char first 10 10 文法非终结符 FIRSTVT 集 char last 10 10 文法非终结符 LASTVT 集 int fflag 10 0 标志第 i 个非终结符的 FIRSTVT 集是否已求 出 int lflag 10 0 标志第 i 个非终结符的 LASTVT 集是否已求出 int deal 对输入串的分析 int zhongjie char c 判断字符 c 是否是终极符 int xiabiao char c 求字符 c 在算符优先关系表中的下标 void out int j int k char s 打印 s 栈 void firstvt char c 求非终结符 c 的 FIRSTVT 集 void lastvt char c 求非终结符 c 的 LASTVT 集 void table 创建文法优先关系表 void main int i j k 0 printf 请输入文法规则数 scanf d printf 请输入文法规则 n for i 0 i r i scanf s st i 存储文法规则 初始化 FIRSTVT 集和 LASTVT 集 first i 0 0 first i 0 和 last i 0 分别表示 st i 0 非终极 符的 FIRSTVT 集和 LASTVT 集中元素的个数 last i 0 0 for i 0 i r i 判断文法是否合法 for j 0 st i j 0 j if st i 0 Z printf 不是算符文法 n exit 1 if st i j A exit 1 for i 0 i r i for j 0 st i j 0 j if st i j Z lable k lable k 1 0 table printf 每个非终结符的 FIRSTVT 集为 n 输出每个非终结符的 FIRSTVT 集 for i 0 i r i printf c st i 0 for j 0 j first i 0 j printf c first i j 1 printf n printf 每个非终结符的 LASTVT 集为 n 输出每个非终结符的 LASTVT 集 for i 0 i r i printf c st i 0 for j 0 j last i 0 j printf c last i j 1 printf n printf 算符优先分析表如下 n for i 0 lable i 0 i printf t c lable i printf n for i 0 i k 1 i printf c t lable i for j 0 j k 1 j printf c t data i j printf n printf 请输入文法输入符号串以 结束 scanf s input deal void table char text 20 10 int i j k t l x 0 y 0 int m n x 0 for i 0 i r i firstvt st i 0 lastvt st i 0 for i 0 i else text x y st i j y text x y 0 x y 0 r1 x printf 转化后的文法为 n for i 0 i x i 输出转化后的文法规则串 printf s n text i for i 0 i 后的转化文法 用于最后的规约 string i 0 text i 0 for j 3 l 1 text i j 0 j l string i l text i j string i l 0 for i 0 i x i for j 1 text i j 1 0 j if zhongjie text i j n xiabiao text i j 1 data m n if text i j 2 0 n xiabiao text i j 2 data m n if zhongjie text i j k r k if st k 0 text i j 1 break m xiabiao text i j for t 0 t first k 0 t n xiabiao first k t 1 data m n if zhongjie text i j k r k if st k 0 text i j break n xiabiao text i j 1 for t 0 t m xiabiao for t 0 t first 0 0 t n xiabiao first 0 t 1 data m n n xiabiao for t 0 t data n n void firstvt char c 求 FIRSTVT 集 int i j k m n for i 0 i r i if st i 0 c break if fflag i 0 n first i 0 1 m 0 do if m 2 st i m if zhongjie st i m 1 first i n st i m 1 n else if zhongjie st i m 2 first i n st i m 2 n if st i m 1 c firstvt st i m 1 for j 0 j r j if st j 0 st i m 1 break for k 0 k first j 0 k int t for t 0 t n t if first i t first j k 1 break if t n first i n first j k 1 n m while st i m 0 first i n 0 first i 0 n fflag i 1 void lastvt char c 求 LASTVT 集 int i j k m n for i 0 i r i if st i 0 c break if lflag i 0 n last i 0 1 m 0 do if st i m 1 0 st i m 1 if zhongjie st i m last i n st i m n else if zhongjie st i m 1 last i n st i m 1 n if st i m c lastvt st i m for j 0 j r j if st j 0 st i m break for k 0 k last j 0 k int t for t 0 t out 1 k s printf c a out i 1 z input printf 规约 n do q s j if zhongjie s j 1 j j 1 else j j 2 x xiabiao s j y xiabiao q while data x y int m n N for m j 1 m k m for N 0 N r1 N for n 1 string N n 0 n if zhongjie s m break else if zhongjie s m if s m string N n s j 1 string N 0 break k j 1 if k 2 printf c a out i 1 z input printf 结束 n printf 输入串符合文法的定义 n return 1 输入串符合文法的定义 else if data x y data x y 移进 out 1 k s printf c a out i 1 z input printf 移进 n k s k a i else printf nflase return 0 printf nflase return 0 void out int j int k char s int n 0 int i for i j i k i printf c s i n for n 15 n printf