编译原理分析器大作业之字幕分析器
写这篇文章的主要目的呢是分享一下编译原理大作业——电影字幕分析器，分享一下我的做法，可能采用的做法不是特别好的用法，希望各位多多指点，觉得文章不错给点小赞赞喔!!!
题目介绍
写一个srt字幕解释器，需要分析单词和语法，分别写出词法和语法，实现字幕的偏移，检验字幕单词语义。
字幕解释器功能与设计问题说明：
- 分析字幕的单词和语法，分别写出词法和语法的文法
- 在文法的基础上设计词法分析器和语法分析器
- 建立内存数据结构，缓冲字幕
- 实现字幕平移（例如，将字幕整体推迟2秒）等功能，更新字幕文件
分析
文法分析
我们先来看一条字幕的结构：
0
00:00:01,000 --> 00:00:25,000
English subtitle by : Eduun
1
00:00:36,700 --> 00:00:38,700
The late fourth century A.D. the
Roman Empire began to crumble.
通过上面我们可以看到该文法的大致结构为第一行为序号，第二行内容为时间，第三行为字幕内容，因此，我们可以先简单定义对应的语法和语义为，其中d---数字， 词法分析程序可以接受输入参数，如，d(2)表示数字只能是2位，d(0)表示数字不限位数
d(0)
d(2):d(2):d(2),d(3) --> d(2):d(2):d(2),d(3)
c
nn
d(0)
d(2):d(2):d(2),d(3) --> d(2):d(2):d(2),d(3)
c
代码实现
首先对于字幕我们需要用一个实体来文件中的记录，包括字幕的序号，字幕出现时间、字幕结束时间、字幕内容
public class SRT {
private Integer id;
private Integer beginTime;
private Integer endTime;
private String srtBody;
}
时间偏移的实现用一个TimeMove来实现，具体的思想是当需要偏移时间时，我们在原先的基础上加上需要偏移的时间：
public class TimeMove {
int hour;
int minute;
int second;
int msecond;
public long getMilliSecond() {
return (hour * 3600L + minute * 60L + second) * 1000L + msecond;
}
}
上面是主要的功能设计，然后下面我们需要对字幕文件进行解析，将内容保存进内存中，对于字幕的内容我们直接将内容拼接了起来，防止有多行字幕，对于时间的解析，我单独封装了一个方法来进行专门解析，对于空行我们就用一个@去分隔
public void parseSrt(String srtPath){
FileInputStream inputStream;
try {
inputStream = new FileInputStream(srtPath);
} catch (FileNotFoundException e) {
e.printStackTrace();
return;// 有异常，就没必要继续下去了
}
BufferedReader br = new BufferedReader(new InputStreamReader(
inputStream));
String line;
srtMap = new TreeMap<>();
StringBuilder sb = new StringBuilder();
int key = 0;
try {
while ((line = br.readLine()) != null || sb.length() > 0) {
if (!"".equals(line) && line != null) {
sb.append(line).append("@");
continue;
}
String[] parseStrs = sb.toString().split("@");
// 该if为了适应一开始就有空行以及其他不符格式的空行情况
if (parseStrs.length < 3) {
continue;
}
SRT srt = new SRT();
StringBuilder srtBody = new StringBuilder();
TimeToken timeToken = new TimeToken(srt);
// 可能1句字幕，也可能2句及以上。
srt.setId(Integer.valueOf(parseStrs[0].trim()));
timeToken.parseTime(parseStrs[1]);
// 删除最后一个"\n"
for (int i = 2; i < parseStrs.length; i++) {
srtBody.append(parseStrs[i], 0, parseStrs[i].length() - 1);
}
srt.setSrtBody(new String(srtBody.toString().getBytes(), StandardCharsets.UTF_8));
srtMap.put(key, srt);
key++;
// 清空，否则影响下一个字幕元素的解析
sb.delete(0, sb.length());
}
} catch (Exception e) {
e.printStackTrace();
}
}
/**
* startTime --> endTime
* 解析时间
* @param timeToken 时间的句子
*/
public void parseTime(String timeToken) {
StringBuilder sb = new StringBuilder();
List<String> list = new ArrayList<>();
for (int i = 0; i < timeToken.length(); i++) {
if (isToken(timeToken.charAt(i))) {
if (sb.length() == 0 || sb.length() < 12) {
continue;
}
list.add(sb.toString());
sb.delete(0, sb.length());
} else {
if (timeToken.charAt(i) == ' ' || timeToken.charAt(i) == '\n') {
continue;
}
sb.append(timeToken.charAt(i));
}
}
if (sb.length() >=12) {
list.add(sb.toString());
}
setStartTimeAndEndTime(list);
}
private boolean isToken(char ch) {
return "-->".contains(String.valueOf(ch));
}
private void setStartTimeAndEndTime(List<String> time) {
if (time.size() < 2) {
throw new RuntimeException("字幕文件不合法！！！");
}
String startTime = time.get(0);
String endTime = time.get(1);
int lastIndexOfStartTime = startTime.lastIndexOf(',');
int lastIndexOfEndTime = endTime.lastIndexOf(',');
String[] startArray = startTime.substring(0, lastIndexOfStartTime).split(":");
String[] endArray = endTime.substring(0, lastIndexOfEndTime).split(":");
if (startArray.length < 3 || endArray.length < 3) {
throw new RuntimeException("字幕文件不合法！！！");
}
int beginHour = Integer.parseInt(startArray[0]);
int beginMintue = Integer.parseInt(startArray[1]);
int beginSecond = Integer.parseInt(startArray[2]);
int beginMilli = Integer.parseInt(startTime.substring(lastIndexOfStartTime + 1, startTime.length()));
int beginTime = (beginHour * 3600 + beginMintue * 60 + beginSecond)
* 1000 + beginMilli;
srt.setBeginTime(beginTime);
int endHour = Integer.parseInt(endArray[0]);
int endMintue = Integer.parseInt(endArray[1]);
int endSecond = Integer.parseInt(endArray[2]);
// 校验时间格式
if (!isValid(endMintue, endSecond, beginMintue, beginSecond)) {
throw new RuntimeException("时间格式不合法！！！");
}
int endMilli = Integer.parseInt(endTime.substring(lastIndexOfStartTime + 1, endTime.length()));
int endTimeInt = (endHour * 3600 + endMintue * 60 + endSecond )* 1000 + endMilli;
srt.setEndTime(endTimeInt);
}
播放功能，需要加上字幕偏移：
public void controller() {
// 字幕
TreeMap<Integer, SRT> srtMap = solution.getSrtMap();
Long startMillSecond = LocalDateTime.now().toInstant(ZoneOffset.of("+8")).toEpochMilli();
Set<Integer> set = srtMap.keySet();
int index = 0;
SRT srt;
while (index < set.size()) {
srt = srtMap.get(index);
Long nowMillSecond = LocalDateTime.now().toInstant(ZoneOffset.of("+8")).toEpochMilli();
Integer beginTime = srt.getBeginTime();
Integer endTime = srt.getEndTime();
// 加上时间偏移
long diff = nowMillSecond - startMillSecond + timeMove.getMilliSecond();
if (diff < beginTime) {
continue;
}
String srtBody = srt.getSrtBody();
// 更新字幕
if (diff >= beginTime && diff <= endTime) {
view.setLabel(srtBody);
}
if (diff <= endTime) {
continue;
}
view.setLabel("");
index++;
}
}
运行截图展示
不足之处
上面是我采用的做法，都是按行读取的，没有按字符去读取解析，读取的解析也做得不是很好，对于一些异常输入没有处理好，还有很多的改进的地方。对于给字幕添加颜色这个功能也没有做出来，鄙人写的比较菜，希望也能给各位带来帮助，如果需要我全部的代码可以在下面评论，也会把代码放到我的资源中（不想花积分下载就私信我就好）。
