1. 홈 페이지
  2. 질문

하는 방법이 변환 트리 구조로 JS MemberExpression 트리 구조는?

0

질문

나는 방법을 알아 냈을 나타내는 표정 a.b[c.d][e].f[g[h[i.j]]] 를 사용하여 내 자신의 나무 형식으로 확인할 수 있습니다. 는 식로 표현된 나무는 다음과 같습니다.

{
  "form": "nest",
  "link": [
    {
      "form": "site",
      "name": "a"
    },
    {
      "form": "site",
      "name": "b"
    },
    {
      "form": "nest",
      "link": [
        {
          "form": "site",
          "name": "c"
        },
        {
          "form": "site",
          "name": "d"
        }
      ]
    },
    {
      "form": "nest",
      "link": [
        {
          "form": "site",
          "name": "e"
        }
      ]
    },
    {
      "form": "site",
      "name": "f"
    },
    {
      "form": "nest",
      "link": [
        {
          "form": "site",
          "name": "g"
        },
        {
          "form": "nest",
          "link": [
            {
              "form": "site",
              "name": "h"
            },
            {
              "form": "nest",
              "link": [
                {
                  "form": "site",
                  "name": "i"
                },
                {
                  "form": "site",
                  "name": "j"
                }
              ]
            }
          ]
        }
      ]
    }
  ]
}

지금,그것과 동일한 문자열 표현은 또한 표시에 의해 이 JS AST 트리 구조에 대한 MemberExpression:

{
  "type": "MemberExpression",
  "object": {
    "type": "MemberExpression",
    "object": {
      "type": "MemberExpression",
      "object": {
        "type": "MemberExpression",
        "object": {
          "type": "MemberExpression",
          "object": {
            "type": "Identifier",
            "name": "a"
          },
          "property": {
            "type": "Identifier",
            "name": "b"
          },
          "computed": false
        },
        "property": {
          "type": "MemberExpression",
          "object": {
            "type": "Identifier",
            "name": "c"
          },
          "property": {
            "type": "Identifier",
            "name": "d"
          },
          "computed": false
        },
        "computed": true
      },
      "property": {
        "type": "Identifier",
        "name": "e"
      },
      "computed": true
    },
    "property": {
      "type": "Identifier",
      "name": "f"
    },
    "computed": false
  },
  "property": {
    "type": "MemberExpression",
    "object": {
      "type": "Identifier",
      "name": "g"
    },
    "property": {
      "type": "MemberExpression",
      "object": {
        "type": "Identifier",
        "name": "h"
      },
      "property": {
        "type": "MemberExpression",
        "object": {
          "type": "Identifier",
          "name": "i"
        },
        "property": {
          "type": "Identifier",
          "name": "j"
        },
        "computed": false
      },
      "computed": true
    },
    "computed": true
  },
  "computed": true
}

그래서 그 두 나무 구조를 나타내는 문자열 표현 a.b[c.d][e].f[g[h[i.j]]]. 당신은 통지에서 첫 번째"nest"구조물,두 가지 종류의 개체,사이트 및 둥지입니다. 사이트 단지 이름이는 반면,둥지를 의미하"계산된"부동산에 JS AST 용어에 기초하고 있습니다. 그래서 둥지 같이 parent[this_is_a_nest[and_another_nest]]동 parent.site1.site2.

당신은 어떻게 변환하는 첫 번째 트리 구조로 두 번째 하나?

내가 지금까지지 않는 정말있다,그것은 매우 혼란스럽습니다.

console.log(JSON.stringify(transform(getNest()), null, 2))

function transform(nest) {
  let i = 0
  let stack = []
  while (i < nest.link.length) {
    let object = nest.link[i++]
    let property = nest.link[i]
    let member = {
      type: 'MemberExpression'
    }
    stack.push(member)

    if (object.form === 'nest') {
      member.object = transform(object)
    } else {
      member.object = {
        type: 'Identifier',
        name: object.name
      }
    }

    if (property) {
      if (property.form === 'nest') {
        member.property = transform(property)
        member.computed = true
      } else {
        member.property = {
          type: 'Identifier',
          name: property.name
        }
      }
    }
  }

  let object = stack.pop()
  while (stack.length) {
    let nextObject = stack.pop()
    nextObject.object = object
    object = nextObject
  }

  return object
}


function getNest() {
  return {
    "form": "nest",
    "link": [
      {
        "form": "site",
        "name": "a"
      },
      {
        "form": "site",
        "name": "b"
      },
      {
        "form": "nest",
        "link": [
          {
            "form": "site",
            "name": "c"
          },
          {
            "form": "site",
            "name": "d"
          }
        ]
      },
      {
        "form": "nest",
        "link": [
          {
            "form": "site",
            "name": "e"
          }
        ]
      },
      {
        "form": "site",
        "name": "f"
      },
      {
        "form": "nest",
        "link": [
          {
            "form": "site",
            "name": "g"
          },
          {
            "form": "nest",
            "link": [
              {
                "form": "site",
                "name": "h"
              },
              {
                "form": "nest",
                "link": [
                  {
                    "form": "site",
                    "name": "i"
                  },
                  {
                    "form": "site",
                    "name": "j"
                  }
                ]
              }
            ]
          }
        ]
      }
    ]
  }
}

정말 모르겠어요 단순화하는 방법에 문제가 아래 방법으로 해결하는 아직이다.

내가 알지 못하는 경우 이 은 어떤 도움을(acornjs 서 MemberExpression).

abstract-syntax-tree algorithm javascript tree
2021-11-23 13:04:34
3

최고의 응답

1

이 그것을 해야 하:

function transform(treeNode) {
  if (treeNode.form == "site") {
    return {
      "type": "Identifier",
      "name": treeNode.name,
    };
  } else if (treeNode.form == "nest") {
    const [base, ...props] = treeNode.link;
    console.assert(base.form == "site");
    return props.reduce((lhs, rhs) => {
      if (rhs.form == "nest") {
        return {
          "type": "MemberExpression",
          "object": lhs,
          "property": transform(rhs), // returns MemberExpression or (if singleton) Identifier
          "computed": true,
        };
      } else if (rhs.form == "site") {
        return {
          "type": "MemberExpression",
          "object": lhs,
          "property": transform(rhs), // returns Identifier
          "computed": false,
        };
      }
    }, transform(base));
  }
}

할 수 있습의 코스를 단순화하기 위하여 흡진기 단지

props.reduce((lhs, rhs) => ({
  "type": "MemberExpression",
  "object": lhs,
  "property": transform(rhs),
  "computed": rhs.form == "nest",
}), transform(base));
2021-11-23 13:35:06
어떤 방법이 없습니다! 당신은 단순화된 그래 벌거벗은 에센스! 실제로 생각하고 그것은 너무 나는 것을 잘 대답:D
Lance Pollard
그래서 무엇이었을 당신의 기술,어떻게 당신이 그것을 알아내므로 우아하게? 들이 매우 까다롭습니다. 기본적으로 어떻게 배울 수 있는 것처럼 더 무엇을 했는지:)
Lance Pollard
@LancePollard 생각하고 기능적이고 grokking 재귀 도움이 됩니다. 그것은 분명했다는 것을 나에게 그것은 순수한 기능을 사용하지 않는,스택과 루프(지만 실제로도 완전히 코드의도). 고 있는 두 방향으로의 탐색:중 하나 아래로 재산 체인에서 다른 중첩된 표현입니다. 주어진 연쇄,선형이 될 것 이라고 간단한 배 이상 배열을 생성하는 중첩 MemberExpression 링크 목록을 위한 중첩을 재귀가 필요합니다. 그것은 단지 질문지의 여부를 줄 왼쪽 또는 오른쪽 어떻게 특별한 경우 begin
Bergi
1

짧은 재귀적인 솔루션:

function mem_tree(objs){
    var o = null;
    for (var obj of objs){
       if (obj.form === 'site'){
          o = (o === null) ? {type:"Identifier", name:obj.name} : {type: "MemberExpression", object:o, property:{type:"Identifier", name:obj.name}, computed:false}
       }
       else{
          var r = mem_tree(obj.link);
          o = (o === null) ? {object:r} : {type: "MemberExpression", object:o, property:r, computed:true}
       }
    }
    return o;
}
var d = {'form': 'nest', 'link': [{'form': 'site', 'name': 'a'}, {'form': 'site', 'name': 'b'}, {'form': 'nest', 'link': [{'form': 'site', 'name': 'c'}, {'form': 'site', 'name': 'd'}]}, {'form': 'nest', 'link': [{'form': 'site', 'name': 'e'}]}, {'form': 'site', 'name': 'f'}, {'form': 'nest', 'link': [{'form': 'site', 'name': 'g'}, {'form': 'nest', 'link': [{'form': 'site', 'name': 'h'}, {'form': 'nest', 'link': [{'form': 'site', 'name': 'i'}, {'form': 'site', 'name': 'j'}]}]}]}]}
var result = mem_tree(d.link)
2021-11-24 05:25:09
0

나는 단지 해결이 약간 후@Bergi 의 대답은 전에 내가 그것을 보고 너무 흥분!

function transform(nest) {
  let i = 0
  let stack = [{
    type: 'Identifier',
    name: nest.link[i++].name
  }]
  while (i < nest.link.length) {
    const object = stack.shift()
    const node = nest.link[i++]
    if (node.form === 'nest') {
      const property = transform(node)
      stack.push({
        object: object,
        property,
        computed: true
      })
    } else {
      let property = {
        type: 'Identifier',
        name: node.name
      }
      stack.push({
        object: object,
        property: property,
        computed: false
      })
    }
  }

  return stack.shift()
}

출력:

{
  "object": {
    "object": {
      "object": {
        "object": {
          "object": {
            "type": "Identifier",
            "name": "a"
          },
          "property": {
            "type": "Identifier",
            "name": "b"
          },
          "computed": false
        },
        "property": {
          "object": {
            "type": "Identifier",
            "name": "c"
          },
          "property": {
            "type": "Identifier",
            "name": "d"
          },
          "computed": false
        },
        "computed": true
      },
      "property": {
        "type": "Identifier",
        "name": "e"
      },
      "computed": true
    },
    "property": {
      "type": "Identifier",
      "name": "f"
    },
    "computed": false
  },
  "property": {
    "object": {
      "type": "Identifier",
      "name": "g"
    },
    "property": {
      "object": {
        "type": "Identifier",
        "name": "h"
      },
      "property": {
        "object": {
          "type": "Identifier",
          "name": "i"
        },
        "property": {
          "type": "Identifier",
          "name": "j"
        },
        "computed": false
      },
      "computed": true
    },
    "computed": true
  },
  "computed": true
}
2021-11-23 13:45:28

다른 언어로

이 페이지는 다른 언어로되어 있습니다

Русский
..................................................................................................................
Ссылка
Italiano
..................................................................................................................
Link
Polski
..................................................................................................................
Link
Română
..................................................................................................................
Legătură
हिन्दी
..................................................................................................................
लिंक
Français
..................................................................................................................
Lien
Türk
..................................................................................................................
Atıf
Česk
..................................................................................................................
Odka
Português
..................................................................................................................
Referênci
ไทย
..................................................................................................................
เชื่อมโยง
中文
..................................................................................................................
链接
Español
..................................................................................................................
Referencia
Slovenský
..................................................................................................................
Odkaz

이 카테고리에서 인기

인기 있는 질문에 이 카테고리

폭 먼저 무한 루프로 검색
을 찾는 방법은 세 가장 큰 숫자를 배열?
효율적인 알고리즘 컴퓨팅을 위한 빠른 시간 내에 거리 간격
을 확인해야 경우 배열 정렬된 함수를 사용하여 C
나는 어떻게 계산하는 표준 편차는 파이썬에서 사용하지 않고 numpy?
구분/차별화 반사 표면에 이미지
AVL 나무로 반복되는 가치와 듀얼 비교
c#형식 식별자가 있지만 난 아직도 오류가 발생하는 예상[마감]
c#기능을 동의 정수 n 고 가장 낮은 번호를 반환할 수 있는 분할 숫자 1..n
을 계산하는 방법을 배열의 각 객체에서 별도의 배열에 따라 truthy 조건?