0
모호하지 않은 문법에서 좌우 파생 모두 동일한 구문 분석 트리를 생성합니까? 두 개 이상의 구문 분석 트리가있는 문법을 읽었으므로 모호한 것으로 알려져 있습니다.모호하고 모호하지 않은 문법의 나무를 구문 분석
A
답변
0
문법이 모호하지 않으면 구문 분석 트리가 하나만 있습니다. (정의에 따라). 따라서 가장 왼쪽 및 오른쪽 끝 파생물은 같은 트리를 생성합니다.
파생을 나무 산책이라고 생각할 수 있습니다. 주어진 나무의 경우, 그것을 가로지를 수있는 여러 가지 가능한 방법이 있습니다. 가장 왼쪽 및 가장 오른쪽 파생어는 사전 및 사후 심도 우선 탐색입니다.
관련 문제
- 1. 모호하지 않은 모델 변경
- 2. AndroidStudio 모호하지 않은 오류
- 3. GLR의 모호하지 않은 터미널 non-terminal
- 4. 정확하지 않은 구문 분석
- 5. XText는 모호하지 않은 문법을 생성합니다.
- 6. 구문 분석 오류 : 예기치 않은 구문 오류 ';'
- 7. 구문 분석 오류 : 예기치 않은 구문 오류 '{'
- 8. 구문 분석 오류 : 예기치 않은 구문 오류, '?'
- 9. 구문 분석 오류 : 구문 오류, 예기치 않은 '='
- 10. 구문 분석 오류 : 예기치 않은 구문 오류 ';'
- 11. 구문 분석 오류 : 예기치 않은 구문 오류 '[' '
- 12. 구문 분석 오류 : 예기치 않은 구문 오류 '
- 13. 구문 분석 오류 : 구문 오류, 예기치 않은 '('
- 14. 구문 분석 오류 : 구문 오류 : 예기치 않은 ';'
- 15. 구문 분석 오류 : 구문 오류, 예기치 않은 '{'
- 16. 구문 분석 오류 : 구문 오류, 예기치 않은 '['
- 17. 구문 분석 오류 : 구문 오류, 예기치 않은 '['
- 18. Antlr4 : 예기치 않은 구문 분석
- 19. 유효하지 않은 XML 구문 분석
- 20. 유효하지 않은 JSON 구문 분석
- 21. 파일을 모호하고 보존하는 방법
- 22. 하스켈 : 모호하지 않은 함수 종속의 예
- 23. 중복 괄호가없는 산술 식의 모호하지 않은 문법
- 24. Bison/Yacc 문법의 의도하지 않은 연결
- 25. 다음 모호한 문법을 어떻게 모호하지 않게 변환합니까?
- 26. Firebird v3 JS 라이브러리의 모호하지 않은/디버그되지 않은 버전이 있습니까?
- 27. 이 문법의 시작 기호는 무엇입니까?
- 28. 모호하지 않은 문법에 대한 yacc 시프트/감소 충돌
- 29. 나무를 횡단하면서 나무를 어떻게 확장합니까?
- 30. 모든 값을 지정하지 않은 날짜의 구문 분석
고마워요. 당신이 나에게 일을 맑게 해주는 예제를 제공하면 좋을 것 같습니다. @ rici –