DOMはどのように解析されますか？

Question

可能性の重複：
If you're not supposed to use Regular Expressions to parse HTML, then how are HTML parsers written?

私の質問は簡単です：実際に文字列（XML、HTML、またはその他）からDOMを解析どのように現在のDOMパーサ？

私はyou shouldn't parse html with RegExを知っていますが、DOMパーサーはRegExを使用してオープン/クローズタグのパターンと一致させることはできませんでしたか？または、提供された文字列を文字配列として解析するための良い1回限りのアルゴリズムがありますか？この時

Answer 1

ルック：

• How do HTML parses work if they're not using regexp?

• Parsing HTML documents：

Here is a good Example

Answer 2

さて、あなたはの線に沿って基本的なアプローチで始めることができます：

http://www.blackbeltcoder.com/Articles/strings/parsing-html-tags-in-c

そしてちょうど完全なDOMツリー構造にすべてを保存するために、それを展開します。