List<Integer> endStates = new ArrayList<>(); JSONArray endStatesJson = (JSONArray) dfaJson.get("end"); for (Object stateObj : endStatesJson) { endStates.add(((Long) stateObj).intValue()); }代码中的end是什么意思
时间: 2023-06-25 07:04:17 浏览: 38
在正则表达式中,DFA(确定性有限状态自动机)是一种用于匹配模式的算法。DFA 由状态、转移函数和输入字母表组成。在该代码中,“end”是一个 JSON 数组,其中包含 DFA 的终止状态。我们将这些状态转换为整数,并将它们添加到“endStates”列表中。这些终止状态是 DFA 在匹配给定模式时最后到达的状态。如果输入字符串的最后一个字符到达任何一个终止状态,则可以断言该字符串与模式匹配成功。
相关问题
public class DFALexer { public static boolean dfaRecognize(Map<String, Object> dfa, String inputStr) { return true } public static Map<String, Object> json_file2map(String fileName) { JSONParser parser = new JSONParser(); Map<String, Object> dfa = new HashMap<>(); try { Object obj = parser.parse(new FileReader(fileName)); JSONObject dfaJson = (JSONObject) obj; List<Integer> endStates = new ArrayList<>(); JSONArray endStatesJson = (JSONArray) dfaJson.get("end"); for (Object stateObj : endStatesJson) { endStates.add(((Long) stateObj).intValue()); } List<String> symbols = new ArrayList<>(); JSONArray symbolsJson = (JSONArray) dfaJson.get("syms"); for (Object symbolObj : symbolsJson) { symbols.add((String) symbolObj); } List<List<Integer>> transitions = new ArrayList<>(); JSONArray transitionsJson = (JSONArray) dfaJson.get("transfer"); for (Object transitionObj : transitionsJson) { JSONArray transitionJson = (JSONArray) transitionObj; List<Integer> transition = new ArrayList<>(); for (Object valueObj : transitionJson) { if (valueObj instanceof String) { transition.add((int) ((String) valueObj).charAt(0)); } else { transition.add(((Long) valueObj).intValue()); } } transitions.add(transition); } dfa.put("end", endStates); dfa.put("start", ((Long) dfaJson.get("start")).intValue()); dfa.put("syms", symbols); dfa.put("transfer", transitions); } catch (Exception e) { e.printStackTrace(); } return dfa; }在这段代码实现DFA识别方法,要求:inpuStr被成功接收则返回true,不成功接收则返回false
public class DFALexer {
public static boolean dfaRecognize(Map<String, Object> dfa, String inputStr) {
int currentState = (int)dfa.get("start");
List<List<Integer>> transitions = (List<List<Integer>>)dfa.get("transfer");
List<Integer> endStates = (List<Integer>)dfa.get("end");
List<String> symbols = (List<String>)dfa.get("syms");
for (int i = 0; i < inputStr.length(); i++) {
char c = inputStr.charAt(i);
int symbolIndex = symbols.indexOf(String.valueOf(c));
if (symbolIndex == -1) {
return false;
}
currentState = transitions.get(currentState).get(symbolIndex);
}
return endStates.contains(currentState);
}
public static Map<String, Object> json_file2map(String fileName) {
JSONParser parser = new JSONParser();
Map<String, Object> dfa = new HashMap<>();
try {
Object obj = parser.parse(new FileReader(fileName));
JSONObject dfaJson = (JSONObject) obj;
List<Integer> endStates = new ArrayList<>();
JSONArray endStatesJson = (JSONArray) dfaJson.get("end");
for (Object stateObj : endStatesJson) {
endStates.add(((Long) stateObj).intValue());
}
List<String> symbols = new ArrayList<>();
JSONArray symbolsJson = (JSONArray) dfaJson.get("syms");
for (Object symbolObj : symbolsJson) {
symbols.add((String) symbolObj);
}
List<List<Integer>> transitions = new ArrayList<>();
JSONArray transitionsJson = (JSONArray) dfaJson.get("transfer");
for (Object transitionObj : transitionsJson) {
JSONArray transitionJson = (JSONArray) transitionObj;
List<Integer> transition = new ArrayList<>();
for (Object valueObj : transitionJson) {
if (valueObj instanceof String) {
transition.add((int) ((String) valueObj).charAt(0));
} else {
transition.add(((Long) valueObj).intValue());
}
}
transitions.add(transition);
}
dfa.put("end", endStates);
dfa.put("start", ((Long) dfaJson.get("start")).intValue());
dfa.put("syms", symbols);
dfa.put("transfer", transitions);
} catch (Exception e) {
e.printStackTrace();
}
return dfa;
}
}
需要注意的是,这里的DFA是由一个JSON文件转换而来的,JSON文件应该包含以下属性:
- start:DFA的起始状态
- end:DFA的终止状态
- syms:DFA的输入字符集
- transfer:DFA的转移函数,用二维数组表示
如果JSON文件格式有误,会抛出异常并返回空的DFA。
JAVA中ArrayList<Integer> arrayList=new ArrayList<>()和List<String>list=new ArrayList<>()的区别
`ArrayList<Integer> arrayList=new ArrayList<>()` 和 `List<String> list=new ArrayList<>()` 的区别在于声明的泛型类型不同。
`ArrayList<Integer>` 声明了一个 `ArrayList` 对象,泛型类型为 `Integer`。这意味着这个 `ArrayList` 只能存储 `Integer` 类型的数据。
`List<String> list=new ArrayList<>()` 声明了一个 `List` 对象,泛型类型为 `String`。这意味着这个 `List` 可以存储任何 `String` 类型的数据,包括 `String` 类型的子类。
另外,需要注意的是,`List` 是一个接口,而 `ArrayList` 是 `List` 接口的一个实现类。因此,`ArrayList` 是 `List` 的一种特殊形式,可以使用 `List` 接口中的所有方法,同时也可以使用 `ArrayList` 自己的方法。