编译原理分析器大作业之字幕分析器
创始人
2024-05-10 09:11:39
0

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

题目介绍

写一个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 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 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 srtMap = solution.getSrtMap();Long startMillSecond = LocalDateTime.now().toInstant(ZoneOffset.of("+8")).toEpochMilli();Set 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++;}
}

运行截图展示

 不足之处

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

相关内容

热门资讯

电脑里怎么下载安卓系统,电脑端... 你有没有想过,你的电脑里也能装上安卓系统呢?没错,就是那个让你手机不离手的安卓!今天,就让我来带你一...
索尼相机魔改安卓系统,魔改系统... 你知道吗?最近在摄影圈里掀起了一股热潮,那就是索尼相机魔改安卓系统。这可不是一般的改装,而是让这些专...
安卓系统哪家的最流畅,安卓系统... 你有没有想过,为什么你的手机有时候像蜗牛一样慢吞吞的,而别人的手机却能像风一样快?这背后,其实就是安...
安卓最新系统4.42,深度解析... 你有没有发现,你的安卓手机最近是不是有点儿不一样了?没错,就是那个一直在默默更新的安卓最新系统4.4...
android和安卓什么系统最... 你有没有想过,你的安卓手机到底是用的是什么系统呢?是不是有时候觉得手机卡顿,运行缓慢,其实跟这个系统...
平板装安卓xp系统好,探索复古... 你有没有想过,把安卓系统装到平板上,再配上XP系统,这会是怎样一番景象呢?想象一边享受着安卓的便捷,...
投影仪装安卓系统,开启智能投影... 你有没有想过,家里的老式投影仪也能焕发第二春呢?没错,就是那个曾经陪你熬夜看电影的“老伙计”,现在它...
安卓系统无线车载carplay... 你有没有想过,开车的时候也能享受到苹果设备的便利呢?没错,就是那个让你在日常生活中离不开的iOS系统...
谷歌安卓8系统包,系统包解析与... 你有没有发现,手机更新换代的速度简直就像坐上了火箭呢?这不,最近谷歌又发布了安卓8系统包,听说这个新...
微软平板下软件安卓系统,开启全... 你有没有想过,在微软平板上也能畅享安卓系统的乐趣呢?没错,这就是今天我要跟你分享的神奇故事。想象你手...
coloros是基于安卓系统吗... 你有没有想过,手机里的那个色彩斑斓的界面,背后其实有着一个有趣的故事呢?没错,我要说的就是Color...
安卓神盾系统应用市场,一站式智... 你有没有发现,手机里的安卓神盾系统应用市场最近可是火得一塌糊涂啊!这不,我就来给你好好扒一扒,看看这...
黑莓平板安卓系统升级,解锁无限... 亲爱的读者们,你是否还记得那个曾经风靡一时的黑莓手机?那个标志性的全键盘,那个独特的黑莓体验,如今它...
安卓文件系统采用华为,探索高效... 你知道吗?最近安卓系统在文件管理上可是有了大动作呢!华为这个科技巨头,竟然悄悄地给安卓文件系统来了个...
深度系统能用安卓app,探索智... 你知道吗?现在科技的发展真是让人惊叹不已!今天,我要给你揭秘一个超级酷炫的话题——深度系统能用安卓a...
安卓系统的分区类型,深度解析存... 你有没有发现,你的安卓手机里藏着不少秘密?没错,就是那些神秘的分区类型。今天,就让我带你一探究竟,揭...
安卓系统铠无法兑换,揭秘无法兑... 最近是不是有很多小伙伴在玩安卓系统的游戏,突然发现了一个让人头疼的问题——铠无法兑换!别急,今天就来...
汽车安卓系统崩溃怎么刷,一键刷... 亲爱的车主朋友们,你是否曾遇到过汽车安卓系统崩溃的尴尬时刻?手机系统崩溃还能重启,但汽车系统崩溃了,...
miui系统可以刷安卓p系统吗... 亲爱的手机控们,你是否对MIUI系统情有独钟,同时又对安卓P系统的新鲜功能垂涎欲滴?今天,就让我带你...
android系统和安卓哪个好... 说到手机操作系统,你有没有想过,Android系统和安卓哪个更好用呢?这可是个让无数手机用户纠结的问...