Analisar Lexicamente uma String [RESOLVIDO]

Boa tarde.

O único caractere inválido na expressão seria <-, é isto?
Abraços.

nel:

Boa tarde.

O único caractere inválido na expressão seria <-, é isto?
Abraços.

Sim, repare que o principal problema é trabalhar com o simbolo “->” sendo um caractere e não como sendo “-”+">" , sendo assim não é permitido a permutação do próprio.

Bom não sei se entendi muito bem o que você falou, mas penso que você poderia fazer da seguinte maneira:

Pegar o texto desejado com uma máscara que aceite somente esses caracteres, depois onde o texto for igual a ‘->’ transformar em uma varíável do tipo String (exemplo String C), caso seja diferente ‘>-’ cai em uma exception, concatena todas as letras e dps conta qnts ‘As’, ‘Bs’ e ‘Cs’ tem no seu texto.

Bom sei que não parece ser a melhor solução mas é a idéia que tive.

Você também pode tentar usar o indexOf para localizar a sequencia “->”. Caso ela exista aceite, caso não, rejeite.
Ou o inverso.
Para localizar o “>-”.

Ex:if (minhaString.indexOf("->") > 0){ //Existe ... } else{ //Não Existe ... }

Ou então… use outro caracter ex: [size=24]»[/size] (alt + 0187 )

Mudei o título do tópico. E descobri o que eu preciso é um analisador lexico para java e um parser para fazer esta manipulação, alguem indica algum? (dei uma googlada e não localizei algum com uma documentação)

Exemplo: supondo os seguintes caracteres válidos (“ABCDEFGHIJKLMNOPQRSTUVWXYZ!&|>()”)
aí o usuário vai la e insere = “AB()”, no caso ele colocou valores válidos, mas os parenteses neste software tem como finalidade separarar formulas por exemplo “(AB)”, sendo assim “AB()” é algo inválido.
Outo exemplo: mesmo os simbolos !&|> sendo válidos eles não podem ser usado em sequencias. acarretando em outra Exception. Enfim, tem várias exceções que preciso tratar em relação a PERMUTAÇÃO.
Portanto preciso de uma analise léxica e um parser para resolver isso (acredito eu). Alguem indica um?

https://javacc.dev.java.net/
http://www.antlr.org/

Oi,

Essa é uma analise léxica diferente.
Será um pouco dificil encontrar algo feita na net… quem sabe você não bola uma logica?

Dica: Utilize a tabela ASCII para verificar os símbolos especiais e caracteres.

Tchauzin!

lina:

Oi,

Essa é uma analise léxica diferente.
Será um pouco dificil encontrar algo feita na net… quem sabe você não bola uma logica?

Dica: Utilize a tabela ASCII para verificar os símbolos especiais e caracteres.

Tchauzin!

Hmm, boa idéia irei utilizar a ASCII.

Vou conferir estes links, vlw!

eu tenho uma "sugestão", de um algoritmo que acho que funciona, você lendo cada caractere:

1. monte uma pilha contendo cada caractere em separado;

2. crie um array com os tokens aceitos;

3. crie uma string para guardar o "acumulado" entre os caracteres lidos

4. crie um array de tokens reconhecidos e um de não reconhecidos;

5. leia e retire o primeiro caractere da pilha, insira-o no acumulado;

6. com o indexof, verifique se existe algum dos caracteres aceitos no acumulado,

7. caso sim:
   retire-o do acumulado e coloque-o nos tokens aceitos
   retire o que vier antes dele e coloque nos não aceitos
   o que vier depois dele você deve manter no acumulado para consumir depois

leia e retire o próximo caractere igual você fez no passo 5 com o primeiro e depois volte ao passo 6.

depois de ter consumido o ultimo caractere, caso ainda exista alguma coisa no acumulado, jogue no array de tokens não encontrados.

desta forma eu estou desconsiderando "separadores" de tokens, como um espaço ou um ";" em um analisador lexico de java por exemplo e identificando o token mesmo que ele esteja no meio de uma palavra como por exemplo em abc->def.

se você quiser usar os "separadores", teria que mudar esse algoritmo para só validar o token como a palavra inteira (entre um separador e outro, você precisaria de um array de separadores também), separar tokens entre um separador e outro para depois validar ou invalidar, mas ai é outra história…

maior_abandonado:

eu tenho uma "sugestão", de um algoritmo que acho que funciona, você lendo cada caractere:

1. monte uma pilha contendo cada caractere em separado;

2. crie um array com os tokens aceitos;

3. crie uma string para guardar o "acumulado" entre os caracteres lidos

4. crie um array de tokens reconhecidos e um de não reconhecidos;

5. leia e retire o primeiro caractere da pilha, insira-o no acumulado;

6. com o indexof, verifique se existe algum dos caracteres aceitos no acumulado,

7. caso sim:
   retire-o do acumulado e coloque-o nos tokens aceitos
   retire o que vier antes dele e coloque nos não aceitos
   o que vier depois dele você deve manter no acumulado para consumir depois

leia e retire o próximo caractere igual você fez no passo 5 com o primeiro e depois volte ao passo 6.

depois de ter consumido o ultimo caractere, caso ainda exista alguma coisa no acumulado, jogue no array de tokens não encontrados.

desta forma eu estou desconsiderando "separadores" de tokens, como um espaço ou um ";" em um analisador lexico de java por exemplo e identificando o token mesmo que ele esteja no meio de uma palavra como por exemplo em abc->def.

se você quiser usar os "separadores", teria que mudar esse algoritmo para só validar o token como a palavra inteira (entre um separador e outro, você precisaria de um array de separadores também), separar tokens entre um separador e outro para depois validar ou invalidar, mas ai é outra história…

Orra, muito boa essa idéia, com certeza irá resolver meu problema.
Vou estudar a implementação.
Agradeço ae, vlw!