编译原理—语义分析（Java）
2024-04-29 03:20:44
递归下降语法制导翻译
实现含多条简单赋值语句的简化语言的语义分析和中间代码生成。
测试样例
begin
a:=2; b:=4;
c:=c-1;
area:=3.14*a*a;
s:=2*3.1416*r*(h+r);
end
#
词法分析
public class analyzer {public static List<String> llist=new ArrayList<>();static Map<Integer,Integer> map=new HashMap<>();final static String ID = "\\p{Alpha}(\\p{Alpha}|\\d)*";static int countLine=1;/** 整形常数 NUM >> 正则表达式*/final static String NUM = "\\d\\d*";/** token 词法单元* <词符号， 种别码> *//** 关键字 token*/static Map<String, Integer> TOKEN_KEYWORDS;/** 运算符/界符 token */static Map<String, Integer> TOKEN_OPERATOR_BOUNDARY;/** 其他单词 token*/static Map<String, Integer> TOKEN_ID_SUM;/** 文件根目录*/static final String ROOT_DIRECTORY = "program.txt";/*** 初始化 token 单元*/public static void initToken(){//种别码创建TOKEN_KEYWORDS = new HashMap<String, Integer>(){//关键字{put("begin", 1);put("if", 2);put("then", 3);put("while", 4);put("do", 5);put("end", 6);}};TOKEN_OPERATOR_BOUNDARY= new HashMap<String, Integer>(){//运算符和界符{put("+", 13);put("-", 14);put("*", 15);put("/", 16);put(":", 17);put(":=", 18);put("<", 20);put("<>", 21);put("<=", 22);put(">", 23);put(">=", 24);put("=", 25);put(";", 26);put("(", 27);put(")", 28);put("#", 0);}};TOKEN_ID_SUM= new HashMap<String, Integer>(){//标识符和整型常数{put(ID, 10);put(NUM, 11);}};}/*** 读 源程序 文件*/public static void ReadFile1() {FileInputStream fis = null;InputStreamReader isr = null;BufferedReader br = null;try {fis = new FileInputStream(ROOT_DIRECTORY);isr = new InputStreamReader(fis, "UTF-8"); // 转化类br = new BufferedReader(isr); // 装饰类String line;/** 记录 程序 行数 */while ((line = br.readLine()) != null) { // 每次读取一行，分析一行boolean answer = lexicalAnalysis(line);if(answer == false){System.out.printf("ERROR 编译错误=== 第 %d 行出现 词法错误 \n", countLine);break;}countLine++;}System.out.printf("===词法分析完成===\n");} catch (Exception ex) {ex.printStackTrace();} finally {try {br.close(); // 关闭最后一个类，会将所有的底层流都关闭} catch (Exception ex) {ex.printStackTrace();}}}/** 判断key是否是其他单词*/private static boolean isIDOrSUM(String key){if (key.matches(ID) ) {llist.add(key);map.put(llist.size()-1,countLine);System.out.printf("(%d, %s)\n", TOKEN_ID_SUM.get(ID), key);}else if (key.matches(NUM)) {llist.add(key);map.put(llist.size()-1,countLine);System.out.printf("(%d, %s)\n", TOKEN_ID_SUM.get(NUM), key);}else {return false;}return true;}/*** 进行 词法分析* @param word 要分析的字符串* @return 结果*/public static boolean lexicalAnalysis(String word){word = word.trim(); // 去首尾空格String[] strings = word.split("\\p{Space}+"); // 分割字符串，保证处理的字符串没有空格for (String string : strings) {/** 3种情况：* 1. 关键字 == end （关键字的后面一定是空格 ）* 2. 运算符/ 分界符 == continue* 3. 其他单词 == continue*/String key = "";for (int i = 0; i < string.length(); i++){String indexChar = String.valueOf(string.charAt(i)) ;if(i+1<string.length()){if((indexChar+string.charAt(i+1)).equals("//"))return true;}/** 是 运算符 或者 关键字*/if (TOKEN_OPERATOR_BOUNDARY.containsKey(indexChar) ||TOKEN_KEYWORDS.containsKey(string.substring(i, string.length()))){if (key.length() > 0) {if (isIDOrSUM(key) == false) {/** 词法错误 */return false;}key = "";}if(TOKEN_OPERATOR_BOUNDARY.containsKey(indexChar)) {/** 1. 是 运算符/分界符 */key += indexChar;if(i + 1 < string.length() && TOKEN_OPERATOR_BOUNDARY.containsKey(indexChar + string.charAt(i+1))){ // 运算分界符key += string.charAt(++i);}llist.add(key);map.put(llist.size()-1,countLine);System.out.printf("(%d, %s)\n",TOKEN_OPERATOR_BOUNDARY.get(key),key);key = "";}else if(TOKEN_KEYWORDS.containsKey(key = string.substring(i, string.length()))) {/** 2. 是关键字*/llist.add(key);map.put(llist.size()-1,countLine);System.out.printf("(%d, %s)\n",TOKEN_KEYWORDS.get(key),key);key = "";break;}}else {/** 是其他单词*/key += indexChar;/** 其他单词后面是 1. 换行，2. 运算符/界符 3. 其他单词*/if(i+1 >= string.length()){if (isIDOrSUM(key) == false) {/** 词法错误 */return false;}}}}}return true;}public analyzer() {}public static void main(String[] args) {initToken();System.out.println("==词法分析程序==");System.out.println("从文件中读取程序");System.out.println("==============");ReadFile1(); for(String s:llist) System.out.println(s);System.out.println();}}语法分析
public class GrammarAnalysis {static char[] s = new char[100];static int sing;static int i; //用来记录数组s中的下标；static int error=0;static void P() {if(Objects.equals(analyzer.llist.get(i), "begin")) {++i;S();
//处理if(Objects.equals(analyzer.llist.get(i), "end")) {++i;}else{System.out.println("error!--------不是结尾符号end，"+"程序第"+analyzer.map.get(i)+"行出现语法错误");error++;++i;}}else {System.out.println("error!--------缺少开头符号begin，"+"程序第"+analyzer.map.get(i)+"行出现语法错误");error++;S();
//处理if(Objects.equals(analyzer.llist.get(i), "end")) {++i;}else{System.out.println("error!--------不是结尾符号end，"+"程序第"+analyzer.map.get(i)+"行出现语法错误");error++;++i;}}}static void S() {A();if(Objects.equals(analyzer.llist.get(i), ";")) {++i;// if(s[i]!='e') {S1();// }}else {System.out.println("error!-----------缺少结尾符号;"+"，程序第"+analyzer.map.get(i)+"行出现语法错误");error++;++i;S1();}}static void S1() {if(!Objects.equals(analyzer.llist.get(i), "end")) {// ++i;S();}}static void A() {if(i+1<analyzer.llist.size()&&Objects.equals(analyzer.llist.get(i+1), ":=")) {String times=analyzer.llist.get(i),data1;SemanticAnalysis.j=i;SemanticAnalysis.j+=2;data1 = SemanticAnalysis.expression();//表达式SemanticAnalysis.memset(times,data1,"","");++i;++i;E();if(Objects.equals(analyzer.llist.get(i), ")") || Objects.equals(analyzer.llist.get(i), ";")) {if(Objects.equals(analyzer.llist.get(i), ")")) {++i;}}else {System.out.println("error!--------不是结尾符号；或者）"+"，程序第"+analyzer.map.get(i)+"行出现语法错误");error++;++i;}}else {System.out.println("error!---------不是赋值语句"+"，程序第"+analyzer.map.get(i)+"行出现语法错误");error++;++i;++i;E();if(Objects.equals(analyzer.llist.get(i), ")") || Objects.equals(analyzer.llist.get(i), ";")) {if(Objects.equals(analyzer.llist.get(i), ")")) {++i;}}else {System.out.println("error!--------不是结尾符号；或者）"+"，程序第"+analyzer.map.get(i)+"行出现语法错误");error++;++i;}}}static void E() {T();if(Objects.equals(analyzer.llist.get(i), "+") || Objects.equals(analyzer.llist.get(i), "-") || Objects.equals(analyzer.llist.get(i), ";") || Objects.equals(analyzer.llist.get(i), ")")) {E1();}else {System.out.println("error!-----------不是结尾符号+或者-或者；或者）"+"，程序第"+analyzer.map.get(i)+"行出现语法错误"); error++;E1();}}static void T() {F();if(Objects.equals(analyzer.llist.get(i), "+") || Objects.equals(analyzer.llist.get(i), "-") || Objects.equals(analyzer.llist.get(i), ";") || Objects.equals(analyzer.llist.get(i), ")") || Objects.equals(analyzer.llist.get(i), "*") || Objects.equals(analyzer.llist.get(i), "/")) {T1();}}static void F() {if(Objects.equals(analyzer.llist.get(i), "(")) {++i;E();}else {++i;}}static void T1() {if(Objects.equals(analyzer.llist.get(i), "*")) {++i;F();T1();}else if(Objects.equals(analyzer.llist.get(i), "/")){++i;F();T1();}}static void E1() {if(Objects.equals(analyzer.llist.get(i), "+")) {++i;T();E1();}else if(Objects.equals(analyzer.llist.get(i), "-")){++i;T();E1();}}public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("==词法分析程序==");System.out.println("从文件中读取程序");System.out.println("==============");analyzer.initToken();analyzer.ReadFile1();System.out.println("语法分析中....,请稍候");i=0;sing=0;if(Objects.equals(analyzer.llist.get(0), "#")) System.exit(-1);P();if(Objects.equals(analyzer.llist.get(i), "#")) {}else {System.out.println("error!-------不是结尾符号#"+analyzer.llist.get(i)+i);error++;}System.out.println("===词法分析完成===");System.out.println("共检查出"+error+"个语法错误");System.out.println("\n===中间代码生成结果===");for(int i = 0;i < SemanticAnalysis.elements.size();i++) {Element e = SemanticAnalysis.elements.get(i);System.out.println(e.times + " = " + e.data1 + " " + e.op + " " + e.data2);}}}语义分析
public class SemanticAnalysis {static int j=0,t=1;static List<Element> elements = new ArrayList<Element>();static void memset(String times,String data1,String op,String data2) {Element e = new Element(times,data1,op,data2);elements.add(e);}public static String expression() { // 表达式String times,data1,op,data2;data1 = term();while(analyzer.llist.get(j).equals("+") || analyzer.llist.get(j).equals("-")) {// 当前单词为+、－if(analyzer.llist.get(j).equals("+")) // +op = "+";else // -op = "-";j++;data2 = term();times = "t" + (t++);memset(times,data1,op,data2);data1 = times;}return data1;}private static String term() { // 项String times,data1,op,data2;data1 = factor();while(analyzer.llist.get(j).equals("*") || analyzer.llist.get(j).equals("/") ) { // 当前单词为*、/if(analyzer.llist.get(j).equals("*")) // *op = "*";else // /op = "/";j++;data2 = factor();times = "t" + (t++);memset(times,data1,op,data2);data1 = times;}return data1;}private static String factor() { // 因子String data = "";if(analyzer.map2.get(analyzer.llist.get(j)) == 10) { // IDdata = analyzer.llist.get(j);j++;} else if(analyzer.map2.get(analyzer.llist.get(j)) == 11) { // NUMdata = analyzer.llist.get(j);j++;}else if(analyzer.llist.get(j).equals("(")) { // 左括号j++;data = expression();if(analyzer.llist.get(j).equals(")"))j++;} else {System.out.println("Error,表达式错误");}return data;}}public class Element {String times;String data1;String op;String data2;Element(String times,String data1,String op,String data2) {this.times = times;this.data1 = data1;this.op = op;this.data2 = data2;}
}编译原理—语义分析（Java）相关推荐
- c 语言编写编译原理语义分析实验,北邮 编译原理 语义分析实验报告
<北邮 编译原理 语义分析实验报告>由会员分享,可在线阅读,更多相关<北邮 编译原理 语义分析实验报告(14页珍藏版)>请在人人文库网上搜索. 1.编译原理第六章 语义分析目 ...
- java实现词法分析_编译原理(词法分析) Java 实现
编译原理(词法分析) Java 实现 编译原理(词法分析) Java 实现 1. 项目目录 2. 需要解释的源代码 PROGRAM SOURCE; /*定义变量*/ VAR X, Y, Z:INTEG ...
- 编译原理语义分析_编译原理 第一章 绪论
编译原理系列,是在学习本校 "编译技术" 这门课程时,所作记录,参考教材为 <编译技术基础教程>清华大学出版社和<程序设计语言编译原理>国防工业出版社(陈火 ...
- 编译原理语义分析代码_Pix2Pix原理分析与代码解读
原理分析: 图像.视觉中很多问题都涉及到将一副图像转换为另一幅图像(Image-to-Image Translation Problem),这些问题通常都使用特定的方法来解决,不存在一个通用的方法.但 ...
- 编译原理---语义分析
采用递归下降语法制导翻译法,对算术表达式.赋值语句进行语义分析并生成四元式序列. 实验的输入和输出 输入是语法分析提供的正确的单词串,输出为三地址指令形式的四元式序列. 例如:对于语句串 begin ...
- 学了编译原理能否用 Java 写一个编译器或解释器？
16 个回答 默认排序 RednaxelaFX JavaScript.编译原理.编程 等 7 个话题的优秀回答者 282 人赞同了该回答 能.我一开始学编译原理的时候就是用Java写了好多小编译器和 ...
- java pl0 四元式,【编译原理】c++实现自下而上语法分析及中间代码(四元式)生成...
写在前面:本博客为本人原创,严禁任何形式的转载!本博客只允许放在博客园(.cnblogs.com),如果您在其他网站看到这篇博文,请通过下面这个唯一的合法链接转到原文! 本博客全网唯一合法URL:ht ...
- java编译_解析 Java 即时编译器原理。
↑ 点击上面 "时代Java"关注我们,关注新技术,学习新知识! 一.导读 常见的编译型语言如C++,通常会把代码直接编译成CPU所能理解的机器码来运行.而Java为了实现&quo ...
- JVM原理（Java代码编译和执行的整个过程+JVM内存管理及垃圾回收机制）
转载注明出处: http://blog.csdn.net/cutesource/article/details/5904501 JVM工作原理和特点主要是指操作系统装入JVM是通过jdk中Java.e ...
最新文章
- Hi3516a移植SDL+FreeType+SDL_ttf
- python爬虫入门代码-如何开始写你的第一个爬虫脚本——简单爬虫入门！
- Linux+Nginx+Asp.net Core部署
- 推荐一个值得加入C++开发者俱乐部
- 论文浅尝 | 知识库问答中关系检测的学习表示映射
- python装饰器记录每一个函数的执行时间
- 查看Exchange用户最后登录时间
- 8款流行前沿的HTML5文本编辑器
- word 转 html
- 开源GIS与空间数据库实战教程
- （附源码）计算机毕业设计SSM基于大数据的高校国有固定资产管理及绩效自动评价系统
- 多数据源配置MyBatisPlus(十八)
- 2018引汉济渭计算机监控系统,基于数字水网的引汉济渭受水区水资源调配业务化研究与应用...
- 设计模式笔记 ------ 建造者模式
- 用Python写糖豆人小游戏 你学“废”了么？
- 2021最新MyEclipse安装教程
- APM时代的质量保障之路：腾讯互娱品质管理部性能负责人访谈
- 浪子回头，不是因你，而是他心已倦
- java浮点数减法_浮点数的相关运算Java实现
- 成都拓嘉启远电商：拼多多账号异常怎么回事