<程序>-><声明列表>|<程序><函数> <声明列表>-><声明>|<声明><声明列表> <声明>-> #include < 标识符 . h > <函数>-><修饰符><标识符><形式参数><复合语句> <修饰符>->void | int |char |float|double <…

上篇文章[编译原理]语法分析--自上向下分析 分析了LL1语法,文章最后说给出栗子,现在补上去. 说明: 这个语法分析器是利用LL1分析方法实现的. 预测分析表和终结符以及非终结符都是针对一个特定文法定义好的. 输入的分析串必须以 # 开头和结尾. 原始文法: E -> E + T | T T -> T * T | F F -> (E) | i 消除左递归之后 E -> TE' E' -> +TE' | e T -> FT' T' -> *FT' | e F -&…

LL(1)文法求算数表达式的值递归子程序法 分析过程: 表达式文法G[E]:E->E+T|E-T|TT->T*F|T/F|T%F|FF->N^F|NN->(E)|NUM|+NUM|-NUM 消除左递归.左公共因子E ->TE'E'->+TE'|-TE'|εT ->FT'T'->*FT'|/FT'|%FT'|εF ->NF'F'->^F|εN->(E)|NUM|+NUM|-NUM FIRST集和FOLLOW集 LL(1)分析表 (应该没错吧……

import hjzgg.analysistable.AnalysisTable; import hjzgg.first.First; import hjzgg.follow.Follow; import hjzgg.treenode.TreeNode; import java.awt.BorderLayout; import java.awt.Color; import java.awt.Dimension; import java.awt.Font; import java.awt.Grap…

import hjzgg.first.First; import hjzgg.follow.Follow; import hjzgg.tablenode.TableNode; import hjzgg.treenode.TreeNode; import java.util.ArrayList; import java.util.LinkedHashMap; import java.util.Map; import java.util.Set; import java.util.Stack; im…

import hjzgg.first.First; import java.util.LinkedHashMap; import java.util.Map; import java.util.Set; import java.util.TreeMap; import java.util.TreeSet; public class Follow { private Map<String, Set<Character>> first = null; private Map<St…

import java.util.LinkedHashMap; import java.util.Map; import java.util.Set; import java.util.TreeMap; import java.util.TreeSet; public class First { private Map<String, Set<Character>> first = new TreeMap<String, Set<Character>>();…

<program>-><external_declaration> | <program> <external_declaration> <external_declaration> -><function_definition> | <declaration> <function_definition> -><type_specifier> <declarator>…

从左向右扫描输入,然后产生最左推导(就是每次都把最左边的非终结字符用产生式代替). (一)First集合 比如有产生式 A-> + T | - P , 当我们读到串为 +开头的时候,我们可以很直接地判断选择 A-> + T 这个生成式:串为- 开头的时候,选择 A-> - P 这个生成式.但如果文法是类似于A →T | P 这样的都以非终结字符开头的呢?一眼就很难判断的,我们就需要知道,T 是怎么展开的,如果 T -> a |b ,P->c|d , 那当串以a或b开头的时候,…

C语言文法 源程序 → 外部声明 | 子程序(外部声明) 外部声明   → 函数定义| 函数声明 函数定义 → 类型标识符(复合句) 标识符类型 → 无类型 | 字符型 | 整型 | 浮点型 整型→ 长整型 | 短整型 | 无符号整型 声明→ 指针直接声明| 直接声明 指针 → * | * 指针 直接声明→ 标识符| 直接声明[ ]| 直接声明[常量表达式]| 标识符(参数列表)| 标识符() | (直接声明 , 标识符列表) 标识符列表→标识符 | (标识符列表 ,标识符) 常数表达式→ 条件…