编译原理课程设计-语法分析器
22页1、福建农林大学计算机与信息学院计算机类课程设计报告课程名称:编译原理课程设计题目:语法分析器姓 名:系:软件工程专 业:软件工程年 级:2012级学 号:3126016056指导教师:职 称:副教授20142015学年第二学期福建农林大学计算机与信息学院计算机类课程设计结果评定评语:成绩:指导教师签字:任务下达日期:评定日期:目 录1 正则表达式11.1 正则表达式11.2 确定化(化简)后的状态转换图11.3 分析程序代码11.4 程序运行截图21.5 小结32 LL(1)分析42.1 LL(1)文法42.2 LL(1)预测分析表42.3 分析程序代码42.4 程序运行截图62.5 小结73 算符优先分析83.1 算符优先文法83.2 算符优先关系表83.3 分析程序代码83.4 程序运行截图113.5 小结124 LR分析134.1 LR文法134.2 LR分析表134.3 分析程序代码134.4 程序运行截图174.5 小结19参考文献:191 正则表达式1.1 正则表达式(a*|b*)b(ba)*1.2 确定化(化简)后的状态转换图1.3 分析程序代码import java.ut
2、il.Scanner;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Main public static void main(String args)String a,b;Scanner input = new Scanner(System.in);System.out.println(请先输入【正则表达式】再输入【符号串】);while(input.hasNext() a = input.next();b = input.next();System.out.println(符号串【 + b + 】 + work(a,b) + 正则表达式【 + a + 】);private static String work(String a, String b) Pattern pattern = Ppile(a);/将给定的正则表达式编译并赋予给Pattern类Matcher matcher = pattern.matcher(b);/对输入的字串以该正则表达式为模开展匹配return mat
3、cher.matches()? 满足 : 不满足 ;/匹配检测#include#include#includeusing namespace std;int m100255;/m起点路径=终点bool end100;void init()m1a=2;m1b=3;m2a=2;m2b=4;m3b=6;m4b=5;m5a=4;m6a=4;m6b=6;end3=end4=end6=true;int main()puts(本程序的正则表达式为(a*|b*)b(ba)*,请输入符号串);string s;init();cins;int now=1;for(int i=0;si;i+)now=mnowsi;if(endnow)puts(符合);elseputs(不符合);return 0;1.4 程序运行截图JAVAC+1.5 小结通过JAVA自带的类库可以轻松完成动态输入【正则表达式】的程序,而C+的我目前不懂是否有这些类,如果要写自带构图的,代码会比较复杂,所以这题我用C+写的程序是固定的【正则表达式】的,这样只需要在运行核心代码前用固定方式构建好状态转换图就可以了。2 LL(1)分析2.1 L
《编译原理课程设计-语法分析器》由会员新**分享,可在线阅读,更多相关《编译原理课程设计-语法分析器》请在金锄头文库上搜索。
兴仁市发展服务消费项目创业计划书(范文模板)
技术质量述职报告.doc
初中新生军训600字心得体会
幼儿园大班数学活动教案左右我知道含反思
初中个性自我介绍
施工电梯脚手架施工方案
某医院住院楼工程低压配电与照明工程
注册公用设备工程师
六年级语文书百科知识(上册)
值得回味的经典晚安心语:你所厌恶的现在是未来的你回不去的曾
教师新学期开学工作计划2023年(五篇).doc
胜东精攻滨南公司滨661块注采管理站工程施工的组织设计--毕业设计
县农业局年度农产品监管计划范文
四平市绿色低碳物流创新工程项目建议书
玻璃智能温室大棚项目商业计划书写作参考
中行笔试题及答案
浅析沟通培训的重要性
2022年西师大二年级下学期数学乘除法运算专项课间习题
企业生产工作计划模板(四篇).doc
记事作文指导
2023-03-08 40页
2024-02-01 44页
2023-06-19 19页
2023-09-17 10页
2023-09-03 132页
2022-11-19 51页
2022-10-29 21页
2023-03-04 25页
2024-01-18 91页
2024-01-02 4页