Os seguintes presentes gramática livre de contexto uma "pendurado outra" tipo ambigüidade (imaginar que aaa significa if expr thene bbb significa elsee ccc está para algum outro tipo de instrução ou bloco): S→aSbS|aS|cS→aSbS|aS|c \begin{aligned} S &\rightarrow aSbS \;|\; aS \;|\;...
se eu tiver uma gramática com uma produção que contenha recursão esquerda e fatoração esquerda como F→ FB a ∣ c D S∣ cF→FBuma∣cDS∣c\qquad \displaystyle F \to FBa \mid cDS \mid c qual deles tem prioridade, recursão esquerda ou fatoração
Essa gramática é deixada recursiva: Expression ::= AdditionExpression AdditionExpression ::= MultiplicationExpression | AdditionExpression '+' MultiplicationExpression | AdditionExpression '-' MultiplicationExpression MultiplicationExpression ::= Term | MultiplicationExpression '*' Term |...
Estou trabalhando em um analisador para uma linguagem no estilo C e, para esse analisador, preciso da expressão regular que corresponda ao estilo C / ** / comentários. Agora, encontrei esta expressão na web: /\*([^\*]*\*+[^\*/])*([^\*]*\*+|[^\*]*\*/ No entanto, como você pode ver, essa é uma...
Descrição abstrata do problema Do meu ponto de vista, analisar significa criar um fluxo de token a partir de um AST, que quando analisado novamente produz um AST igual, ou seja, parse(unparse(AST)) = ASTdeve ser mantido. É o mesmo que encontrar uma árvore de análise válida que produziria o mesmo...
Eu tenho que escrever uma gramática para Pascal, e há apenas uma coisa que está causando problemas. Digamos que temos operadores (classificados por prioridade de baixa a alta): Postfix^ . Prefixo^ . [ ], e ., (mesma prioridade e associativo à esquerda). O único terminal idé qualquer letra...