java - Java 中的 Regex(正则表达式和语法)

Question

这就是我的问题:我明天要交一份作业(过去几天我一直在做)，我想我已经完成了一半，但另一半我只得到了一点线索。基本上，我必须编写一段代码，其中用户给我一些单词及其类别(如字典)和语法，例如:

A: article adjective A  
A: adjective B  
B: noun  

然后用户将输入一个句子，我将检查这些单词是否在我的字典中，如果是，我将输出它们的类别，如果与语法匹配则输出“接受”，如果不匹配则输出“拒绝”。

现在，我知道我可能必须使用正则表达式，但到目前为止我没有找到任何真正有帮助的东西。
我举一个输入和输出的例子:

Input:  
Dictionary:  
word: The  
category: article  
word: big  
category: adjective  
word: blue  
category: adjective  
word: car   
category: noun

Grammar:  
A: article adjective A  
A: adjective B  
B: noun  

Sentences:   
The big blue car  
The car big blue  

Output:  
(first sentence)  
article adjective adjective noun  
Accept  
(second sentence)  
article noun adjective adjective   
Refuse  

所以，我的程序已经输出了正确的类别，但我不知道如何实现语法部分(我已经有一个带有语法 arrayList 的类)。正如我之前所说，我想我必须使用正则表达式，但到目前为止还没有发现它很有帮助。

提前谢谢您!

Answer 1

语法通常不以正则表达式的形式实现，因为它们很复杂且自引用，正则表达式对于解析传入的文本更有用。您需要的是比列表更好的数据结构来表示语法并帮助您验证句子在语法上是否正确。研究抽象语法树。