语法分析器（syntax analyzer）【Java实现】

最新推荐文章于 2024-07-03 16:19:11 发布

辕门骁骑

最新推荐文章于 2024-07-03 16:19:11 发布

阅读量5.7k

点赞数 3

分类专栏：编译原理代码实现文章标签：语法分析器代码实现 java

本文链接：https://blog.csdn.net/qq_36721220/article/details/103601150

版权

本文详细介绍了如何使用Java来实现一个语法分析器，涵盖了关键步骤和核心代码实现，帮助读者理解语法分析器的工作原理及其在编程语言解析中的重要角色。

摘要由CSDN通过智能技术生成

查看正文内容

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;
import java.util.StringTokenizer;
import java.util.List;
import java.util.ArrayList;
import java.util.Map;
import java.util.HashMap;
 
class Parser {
   
	private List<Token> source;
	private Token token;
	private int position;
 
	static class Node {
   
		public NodeType nt;
		public Node left, right;
		public String value;
 
		Node() {
   
			this.nt = null;
			this.left = null;
			this.right = null;
			this.value = null;
		}
		Node(NodeType node_type, Node left, Node right, String value) {
   
			this.nt = node_type;
			this.left = left;
			this.right = right;
			this.value = value;
		}
		public static Node make_node(NodeType nodetype, Node left, Node right) {
   
			return new Node(nodetype, left, right, "");
		}
		public static Node make_node(NodeType nodetype, Node left) {
   
			return new Node(nodetype, left, null, "");
		}
		public static Node make_leaf(NodeType nodetype, String value) {
   
			return new Node(nodetype, null, null, value);
		}
	}
 
	static class Token {
   
		public TokenType tokentype;
		public String value;
		public int line;
		public int pos;
 
		Token(TokenType token, String value, int line, int pos) {
   
			this.tokentype = token; this.value = value; this.line = line; this.pos = pos;
		}
		@Override
		public String toString() {
   
			return String.format("%5d  %5d %-15s %s", this.line, this.pos, this.tokentype, this.value);
		}
	}
 
	static enum TokenType {
   
		End_of_input(false, false, false, -1, NodeType.nd_None),
		Op_multiply(false, true, false, 13, NodeType.nd_Mul),
		Op_divide(false, true, false, 13, NodeType.nd_Div),
		Op_mod(false, true, false, 13, NodeType.nd_Mod),
		Op_add(false, true, false, 12, NodeType.nd_Add),
		Op_subtract(false, true, false, 12, NodeType.nd_Sub),
		Op_negate(false, false, true, 14, NodeType.nd_Negate),
		Op_not(false, false, true, 14, NodeType.nd_Not),
		Op_less(false, true, false, 10, NodeType.nd_Lss),
		Op_lessequal(false, true, false, 10, NodeType.nd_Leq),
		Op_greater(false, true, false, 10, NodeType.nd_Gtr),
		Op_greaterequal(false, true, false, 10, NodeType.nd_Geq),
		Op_equal(false, true, true, 9, NodeType.nd_Eql),
		Op_notequal(false, true, false, 9, NodeType.nd_Neq),
		Op_assign(false, false, false, -1, NodeType.nd_Assign),
		Op_and(false, true, false, 5, NodeType.nd_And),
		Op_or(false, true, false, 4, NodeType.nd_Or),
		Keyword_if(false, false, false, -1, NodeType.nd_If),
		Keyword_else(false, false, false, -1, NodeType