编译原理分析器大作业之字幕分析器

时间:2023-01-26 14:58:15


        写这篇文章的主要目的呢是分享一下编译原理大作业——电影字幕分析器,分享一下我的做法,可能采用的做法不是特别好的用法,希望各位多多指点,觉得文章不错给点小赞赞喔!!!

题目介绍

写一个srt字幕解释器,需要分析单词和语法,分别写出词法和语法,实现字幕的偏移,检验字幕单词语义。

字幕解释器功能与设计问题说明:

  1. 分析字幕的单词和语法,分别写出词法和语法的文法
  2. 在文法的基础上设计词法分析器和语法分析器
  3. 建立内存数据结构,缓冲字幕
  4. 实现字幕平移(例如,将字幕整体推迟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++;
}
}

运行截图展示

编译原理分析器大作业之字幕分析器

 不足之处

        上面是我采用的做法,都是按行读取的,没有按字符去读取解析,读取的解析也做得不是很好,对于一些异常输入没有处理好,还有很多的改进的地方。对于给字幕添加颜色这个功能也没有做出来,鄙人写的比较菜,希望也能给各位带来帮助,如果需要我全部的代码可以在下面评论,也会把代码放到我的资源中(不想花积分下载就私信我就好)。