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.Graphics;
import java.awt.HeadlessException;
import java.awt.Rectangle;
import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.Map; import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JPanel;
import javax.swing.JScrollPane; public class TreeGraphic { private int fatherNode;//treeGraphic搜素是的开始节点
private TreeNode[] treeGraphic = null; private final int distNode = 50;//节点之间的距离
private final int heightNode = 50;//节点的高度
private final int widthNode = 50;//节点的宽度
private final int levelHeight = 100;//层与层之间的高度
private ArrayList<Rectangle> line = new ArrayList<Rectangle>();
private int curY = 0;
private int curX = 10; public TreeGraphic(int fatherNode, TreeNode[] treeGraphic) {
super();
this.fatherNode = fatherNode;
this.treeGraphic = treeGraphic;
prepareGraphic();
} public class TreeFrame extends JFrame{
private JPanel panel = new JPanel(){
@Override
protected void paintComponent(Graphics g) {
super.paintComponent(g);
for(Rectangle rect : line){
g.drawLine(rect.x, rect.y, rect.width, rect.height);
}
}
};
private JScrollPane scrollPane = new JScrollPane(panel);
public TreeFrame() throws HeadlessException {
super();
init();
} public TreeFrame(String title) throws HeadlessException {
super(title);
init();
} private void init(){
setLayout(new BorderLayout());
panel.setLayout(null);
drawTree(fatherNode);
add(scrollPane, BorderLayout.CENTER);
int width = curX + 50;
int height = curY + 50;
//这里要设置面板的PreferredSize,如果当前Frame大小不能显示PreferredSize那么才会出现滚动条
panel.setPreferredSize(new Dimension(width, height));
if(width > 600) width = 600;
if(height > 300) height = 500;
setBounds(400, 100, width, height);
setVisible(true);
} public void drawTree(int curNode){
JLabel label = new JLabel(treeGraphic[curNode].content, JLabel.CENTER);
label.setBounds(treeGraphic[curNode].getRect());
label.setFont(new Font("宋体",Font.BOLD, 32));
label.setOpaque(true);
label.setBackground(Color.RED);
panel.add(label);
if(treeGraphic[curNode].child.size()==0) return;
int x = treeGraphic[curNode].getRect().x;
int y = treeGraphic[curNode].getLevel()*levelHeight+heightNode;
int dist = widthNode / treeGraphic[curNode].child.size();//父节点到子节点连线的距离
for(int i=0; i<treeGraphic[curNode].child.size(); ++i){
drawTree(treeGraphic[curNode].child.get(i));
int xx = treeGraphic[treeGraphic[curNode].child.get(i)].getRect().x + widthNode/2;
int yy = y+levelHeight-heightNode;
line.add(new Rectangle(x, y, xx, yy));
x+=dist;
}
}
} private void prepareNodeLevel(int curNode, int level){//确定每一个节点的层次
treeGraphic[curNode].setLevel(level);
for(int i=0; i<treeGraphic[curNode].child.size(); ++i)
prepareNodeLevel(treeGraphic[curNode].child.get(i), level+1);
if(curY < (level+1)*levelHeight) curY = (level+1)*levelHeight;
} private void prepareNodeSize(int curNode){//确定节点的坐标位置
if(treeGraphic[curNode].child.size() == 0){//终结点
int x = curX; curX+=distNode+widthNode;
int y = treeGraphic[curNode].getLevel()*levelHeight;
treeGraphic[curNode].setRect(new Rectangle(x, y, widthNode, heightNode));
return;
} for(int i=0; i<treeGraphic[curNode].child.size(); ++i)
prepareNodeSize(treeGraphic[curNode].child.get(i));
int leftChildx=treeGraphic[treeGraphic[curNode].child.get(0)].getRect().x;
int rightChildx=treeGraphic[treeGraphic[curNode].child.get(treeGraphic[curNode].child.size()-1)].getRect().x;
//根据左右两边孩子的节点,确定父节点的坐标尺寸
int parentx = (leftChildx+rightChildx)/2;
int parenty = treeGraphic[curNode].getLevel()*levelHeight;
treeGraphic[curNode].setRect(new Rectangle(parentx, parenty, widthNode, heightNode));
} private void prepareGraphic(){
prepareNodeLevel(fatherNode, 0);
prepareNodeSize(fatherNode);
} public static void main(String[] args) {
// String[] rightLinearGrammar ={
// "S->iCtSA|a",
// "A->$|eS",
// "C->b"
//}; String[] rightLinearGrammar = {
// "E->TE\'",
// "E\'->+TE\'|$",
// "T->FT\'",
// "T\'->*FT\'|$",
// "F->(E)|i" "E->TE\'",
"E\'->ATE\'|$",
"T->FT\'",
"T\'->MFT\'|$",
"F->(E)|i",
"A->+|-",
"M->*|/"
}; // String[] rightLinearGrammar = {
// "S->ABc",
// "A->a|$",
// "B->b|$"
// }; Map<String, String[]> mp = new LinkedHashMap<String, String[]>();
try{
for(int i=0; i<rightLinearGrammar.length; ++i){
String split1[] = rightLinearGrammar[i].split("->");
String split2[] = split1[1].split("\\|");
mp.put(split1[0], split2);
} } catch(Exception e){
e.printStackTrace();
System.out.println("右线性文法错误!");
}
First first = new First(mp);
first.firstKernealCode();
Follow follow = new Follow(mp, first.getFirstSet());
follow.followKernealCode();
AnalysisTable analysisTable = new AnalysisTable(first.getFirstSet(), follow.getFollowSet(), mp);
analysisTable.analysisTableKernealCode(); analysisTable.predictiveAnalysis("i+i*(i/i)-i#");
     //通过分析表,在分析句子时产生的分析栈建立分析树,并将分析树返回,利用该程序绘制树
analysisTable.AnalysisTree();
TreeGraphic treeGraphic = new TreeGraphic(analysisTable.getFatherNode(), analysisTable.getTreeGraphic());
treeGraphic.new TreeFrame("语法分析树");
}
}

编译原理LL1文法分析树(绘图过程)算法实现的更多相关文章

  1. 编译原理LL1文法分析表算法实现

    import hjzgg.first.First; import hjzgg.follow.Follow; import hjzgg.tablenode.TableNode; import hjzgg ...

  2. 编译原理LL1文法Follow集算法实现

    import hjzgg.first.First; import java.util.LinkedHashMap; import java.util.Map; import java.util.Set ...

  3. 编译原理 LL1文法First集算法实现

    import java.util.LinkedHashMap; import java.util.Map; import java.util.Set; import java.util.TreeMap ...

  4. 《编译原理》LR 分析法与构造 LR(1) 分析表的步骤 - 例题解析

    <编译原理>LR 分析法与构造 LR(1) 分析表的步骤 - 例题解析 笔记 直接做题是有一些特定步骤,有技巧.但也必须先了解一些基本概念,本篇会通过例题形式解释概念,会容易理解和记忆,以 ...

  5. 编译原理-递归下降分析法 c程序部分的分析

    实验三 语法分析程序实验 专业 商软2班   姓名 黄仲浩  学号 201506110166 一. 实验目的      编制一个部分文法分析程序. 二. 实验内容和要求 输入:源程序字符串 输出:正确 ...

  6. 【编译原理】自底向上分析方法——LR文法分析方法的总结

    LR(0).SLR(1).LR(1).LALR(1) de 若干方面的区别 目录 推导过程 分析能力 本质区别 文法对比 可以适当利用物理意义对二义性文法进行冲突处理 推导过程 LR(0)的基础上才有 ...

  7. 编译原理:正规式转变成DFA算法

    //将正规式转变成NFApackage hjzgg.formal_ceremony_to_dfa; import java.util.ArrayList; class Edge{ public int ...

  8. <编译原理 - 函数绘图语言解释器(2)语法分析器 - python>

    <编译原理 - 函数绘图语言解释器(2)语法分析器 - python> 背景 编译原理上机实现一个对函数绘图语言的解释器 - 用除C外的不同种语言实现 设计思路: 设计函数绘图语言的文法, ...

  9. <编译原理 - 函数绘图语言解释器(3)解释器 - python>

    <编译原理 - 函数绘图语言解释器(3)解释器 - python> <编译原理 - 函数绘图语言解释器(2)词法分析器 - python> <编译原理 - 函数绘图语言解 ...

随机推荐

  1. (转)如何为你的Viewcontroller瘦身

    View controllers are often the biggest files in iOS projects, and they often contain way more code t ...

  2. C++类的内存分配

    今天面试被问到一个类的内存问题,有些记不清楚了.用了 C++这么年,实在是不应该. 于是上网查了一些资料,并做了实验,整理如下: 所用测试环境为64位mac air,编译器为XCode 1.最简单 c ...

  3. 用户图形界面(GUI)学习笔记(一)——Swing与AWT

    一.Swing与AWT 对象窗口工具箱(Abstact Window Toolkit,AWT),是JAVA1.0刚出现的时候,包含的一个GUI设计类库.它将处理用户界面元素的任务委派给每个目标平台(W ...

  4. mysql where 1=1和 1=0 的作用

    本文来自网络 where 1=1; 这个条件始终为True,在不定数量查询条件情况下,1=1可以很方便的规范语句. 一.不用where  1=1  在多条件查询中的困扰 举个例子,如果您做查询页面,并 ...

  5. CSS浮动(float,clear)通俗讲解

    首先要知道,div是块级元素,在页面中独占一行,自上而下排列,也就是传说中的流.如下图: 可以看出,即使div1的宽度很小,页面中一行可以容下div1和div2,div2也不会排在div1后边,因为d ...

  6. wpa_supplicant代码走读

    wpa_supplicant_add_iface wpa_supplicant_init_iface wpa_supplicant_set_driver wpa_config_read wpa_sup ...

  7. http://blog.sina.com.cn/s/blog_4c3b6a070100etad.html

    http://blog.sina.com.cn/s/blog_4c3b6a070100etad.html

  8. C++混合编程之idlcpp教程Python篇(8)

    上一篇在这 C++混合编程之idlcpp教程Python篇(7) 第一篇在这 C++混合编程之idlcpp教程(一) 与前面的工程相似,工程PythonTutorial6中,同样加入了四个文件:Pyt ...

  9. botbrew下写glib2程序

    作者 He YiJun – storysnail<at>gmail.com 团队 ls 版权 转载请保留本声明! 本文档包含的原创代码根据General Public License,v3 ...

  10. Java Spring AOP用法

    Java Spring AOP用法 Spring AOP Java web 环境搭建 Java web 项目搭建 Java Spring IOC用法 spring提供了两个核心功能,一个是IoC(控制 ...