Parsing 如何在推式解析器和拉式解析器之间映射
我已经实现了一个pull解析器，它读取数据流并通过回调处理程序对所选内容发出令牌。这种抽象技术也称为观察者模式（回调处理程序也称为观察者），例如在SAX中用于解析XML 相反的设计模式（是否有名称？）是提取下一个数据令牌，例如在使用StAX进行XML解析时使用的数据令牌 通过循环pull解析器，可以轻松映射到push解析器：Parsing 如何在推式解析器和拉式解析器之间映射,parsing,design-patterns,observer-pattern,Parsing,Design Patterns,Observer Pattern,我已经实现了一个pull解析器，它读取数据流并通过回调处理程序对所选内容发出令牌。这种抽象技术也称为观察者模式（回调处理程序也称为观察者），例如在SAX中用于解析XML 相反的设计模式（是否有名称？）是提取下一个数据令牌，例如在使用StAX进行XML解析时使用的数据令牌 通过循环pull解析器，可以轻松映射到push解析器： // push parser.parse( callback: handler ); // pull while( token = parser.next ) {
// push
parser.parse( callback: handler );
// pull
while( token = parser.next ) {
handler(token)
}
但是如何将推式解析器映射到拉式解析器呢？我认为您正在寻找的是控制反转，这在绑定到堆栈式执行模型的语言中并不容易 C并没有完全焊接到执行堆栈上，所以您可以使用（不推荐使用的）Posix实现这一点，或者使用线程实现更高的可移植性
在其他语言中，这是更容易的，如果不减少思维弯曲。请参阅Scheme的
call/ccEventEventXMLEventXMLStreamReaderreader.next（）reader.getName（）reader.getText（）next（）class SAXHandler extends DefaultHandler implements XMLSTreamReader {
//Stax Event objects
List<XMLEvent> events = new ArrayList<>;
int counter=0;
//Stax current tag name and text data updated with calls to next()
private String name, text;
@Override
//Triggered when the start of tag is found.
public void startElement(String uri, String localName,
String qName, Attributes attributes)
throws SAXException {
//create a new XMLEvent for the start of the new tag
XMLEvent newEvent = ....
events.add(newEvent);
}
//other SAX methods implemented similarly
...
类SAXHandler扩展DefaultHandler实现XMLSTreamReader{
//Stax事件对象
列表事件=新的ArrayList；
int计数器=0；
//Stax当前标记名和文本数据随对next（）的调用而更新
私有字符串名称、文本；
@凌驾
//在找到标记的开始时触发。
public void startElement（字符串uri、字符串localName、，
字符串（名称、属性）
抛出SAX异常{
//为新标记的开头创建一个新的XMLEvent
XMLEvent newEvent=。。。。
events.add（newEvent）；
}
//其他SAX方法的实现类似
...
@Override
public XMLEvent next(){
if( !hasNext() ){
throw NoSuchElementException();
}
counter++;
XMLEvent next =events(counter);
//update our content
this.name = next.name;
this.text = next.text;
...
return next;
}
@Override
public boolean hasNext(){
return counter < events.size();
}
...
@Override
public String getName(){
return name;
}
@Override
public String getText(){
return text;
}
}
@覆盖
公共XMLEvent下一步（）{
如果（！hasNext（））{
抛出NoTouchElementException（）；
}
计数器++；
XMLEvent next=事件（计数器）；
//更新我们的内容
this.name=next.name；
this.text=next.text；
...
下一步返回；
}
@凌驾
公共布尔hasNext（）{
返回计数器希望这有帮助我不完全理解你的要求，但我最初的想法是术语push和pull只是定义。算法总是接受输入并产生输出。因此，在这种情况下，从数据流中提取并推送令牌的相反方式是提取令牌并推送数据流。请看一个算法pulling推送数据没有意义，就像谈论从输出生成输入的算法没有意义一样。感谢详细的示例。仅为获取事件列表而预解析所有内容不是有效的选择，因此我想我必须深入研究多线程。我以前做过，而且非常容易出错。使用我的示例，您可以可以使用
新的LinkedBlockingQueue（1）新的ArrayList下一步（）take（）