Câu hỏi được gắn thẻ «left-recursion»

Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Di cư 6 năm trước . Trong thiết kế trình biên dịch, tại sao phải …

20 formal-grammars  compilers  left-recursion 

Trong bài viết Phân tích biểu thức theo gốc đệ quy của Theodore Norvell (1999) , tác giả bắt đầu với ngữ pháp sau đây cho các biểu thức số học: E --> E "+" E | E "-" E | "-" E | E "*" E | E "/" …

9 formal-languages  context-free  formal-grammars  left-recursion 

Ngữ pháp này được để lại đệ quy: Expression ::= AdditionExpression AdditionExpression ::= MultiplicationExpression | AdditionExpression '+' MultiplicationExpression | AdditionExpression '-' MultiplicationExpression MultiplicationExpression ::= Term | MultiplicationExpression '*' Term | MultiplicationExpression '/' Term Term ::= Number | '(' AdditionExpression ')' Number ::= [+-]?[0-9]+(\.[0-9]+)? Vì vậy, trên lý thuyết, dòng dõi …

8 reference-request  formal-grammars  recursion  parsers  left-recursion 

nếu tôi có một ngữ pháp có một sản phẩm chứa cả đệ quy trái và bao thanh toán như F→ FB một | c D S| cF→FBmột|cDS|c\qquad \displaystyle F \to FBa \mid cDS \mid c cái nào được ưu tiên, đệ quy trái hay bao thanh toán?

8 formal-languages  formal-grammars  parsers  left-recursion