// 题目 实现一个js 解析器 将以下的文本解析为 json对象数据
const html = `view{
heading{}
text{}
}`
// 结果
const json ={
'tagName':'view',
'children':[
{
'tagName':'heading',
'children':[]
},
{
'tagName':'text',
'children':[]
}
]
}
答案： 来自某个大佬提供的思路
function parseHTML(html) {
const res = []
parseHTMLTree(html, res)
console.log(JSON.stringify(res, null, 2))
return res
}
function parseHTMLTree(html, arr) {
const reg = /\s*([A-Za-z][^{\s]*)\s*{/;
let match = reg.exec(html)
while (match) {
const prev = match[0];
const tagName = match[1];
const startIndex = match.index;
const endIndex = findNextCompare(html, startIndex)
const tag = {
tagName,
children: []
}
arr.push(tag)
const startItem = html.slice(prev.length + startIndex, endIndex)
parseHTMLTree(startItem, tag.children)
html = html.slice(endIndex + 1)
match = reg.exec(html)
}
}
function findNextCompare(str, startIndex, left = '{', right = '}') {
let stack = [];
for (let i = startIndex; i < str.length; i++) {
if (str[i] === left) {
stack.push(1)
} else if (str[i] === right) {
stack.pop()
if (!stack.length) {
return i
}
}
}
}
// 直接运行
parseHTML(html)
// 结果
[
{
"tagName": "view",
"children": [
{
"tagName": "heading",
"children": []
},
{
"tagName": "text",
"children": []
}
]
}
]
