- 博客(4)
- 收藏
- 关注
RSS订阅原创 编译原理：自动生成递归下降子程序
First集的计算：如果当前的字符串开头是一个终结符，则直接返回； 如果当前的字符串开头是一个非终结符，则该字符串的first集等于该非终结符的first集； 如果字符串的前i个非终结符均可推向空，第i+1个非终结符不推向空，该字符串的first集为前i个非终结符的first集并去掉空冰上第i+1个非终结符的first集； 若该字符串的所有字符均推向空，则该字符串的first集为所有字符...
2019-09-28 19:51:48
256
原创 编译原理文法推导（java实现）
基本原理： 深度优先算法（DFS）。直接一条路走到黑，不行的话再回头，但是如果真的只是等着DFS的递归返回的话，会慢的吓人，所以里面应该加几个判断，在当前这个阶段就可以判断我们推出来的和目标推导式肯定不一样就可以直接返回，这样会快很多。代码如下：import java.io.*;import java.util.*;class formulate { pri...
2019-03-17 21:20:32
1206
原创 编译原理逆波兰式的实现（java）
基本原理：利用栈的后进先出以及运算符优先级表。判断几个情况： 1.如果不是运算符直接输出； 2.栈顶是左括号，在来的字符不是右括号的情况下直接入栈； 3.来的是右括号时，将栈内字符出栈病输出直到遇到左括号，左括号也出栈，但不入栈 4.来的运算符优先级低于栈顶运算符时，将栈顶运算符出栈直到栈顶运算符优先级低于新来的运算符，然后新来的入栈 5....
2019-03-17 20:52:53
1134
原创 音乐播放器简易制作
制作简易音乐播放器：显示效果：全部代码：import java.applet.Applet; import java.applet.AudioClip; import java.net.MalformedURLException; import java.net.URL; import java.io.*;import javax.swing.*;import...
2019-03-01 23:00:17
2772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人