java - 解析文件java中的内括号

Question

嗨，我有一个这样的文件

classitem A B{

//some info
    item 1{
         subitem1{
         }
         //other subitems
    }
    item 2{
        //subitems
    }
    //other items
}
//other classitems.

我需要解析文件，以便我可以创建一个子项目对象并将其分配给相应的项目对象，并将项目对象分配给相应的类对象。如何解析内括号以在 java 中构建这样的模型？任何正则表达式或其他东西会有所帮助吗？

Answer 1

使用称为堆栈的数据结构。（在 Java 中使用实现Deque的类，例如 LinkedList）

当您来到左括号时，将当前项目推入堆栈。当您阅读右括号并需要完成项目时，将它们从堆栈中弹出。这是一个后进先出的结构。

http://docs.oracle.com/javase/tutorial/essential/regex/index.html