오토 마타를 만들 때 식별자와 키워드의 차이점을 고려해야합니까?dfa/nfa는 식별자와 키워드의 차이점을 어떻게 인식합니까?
일반 오토마타를 만들 수 있고 오토마타가 문자열을 받아들이면 식별자 나 키워드인지 확인하기 위해 키워드 표를 확인하도록 하겠지만 이것이 올바른지 또는 최선의 방법인지 확실하지 않습니다. 그것.
-Update- I 나는 다음과 같은 어휘가 언어의 어휘 분석기를 만들기 위해 가정 : 정수, 식별자, 키워드 ('경우', '다음', '다른 사람', '을 while ') 술어 ('== ','< ','< = '), "=", "+", "(", ")", ";", "}".
솔루션을 필요로하지 않습니다. 개념을 올바르게 이해했는지 확신 할 수 없습니다. 아마 그렇지 않습니다. 그러나 조금 연구를 시도했지만 여전히 이해할 수 없습니다.
최초의 유한 자동 판매기는 수락 또는 거부 만합니까? 그렇다면 내가 사용하는 어휘가 무엇인지 어떻게 알 수 있습니까? 키워드로 받아 들여 졌습니까? 식별자? 등등.
논리적으로이 문제를 해결하려면 필자의 오토마타가 각기 다른 어휘에 대해 상태를 받아 들일 수 있도록 구현이 완료되면 어떤 수락 상태인지를 확인하는 것이 좋을 것입니다. 또는 일반적으로 완전히 다른 논리입니까?
위의 가정이 바로 여기에 내 질문의 문제가 어떻게하면 식별자와 키워드를 구별 할 수 있을까요? 나는 automata에서 그것을합니까? 또는 구현시?
나는 분명히 내 질문을 무시한다. 나는 내가 더 이상 연구 할 필요가 없다고 생각한다.
이것은 너무 일반적 일 수 있으므로 [Programmers] (http://programmers.stackexchange.com/help/on-topic)에서 대신 묻는 것이 좋습니다. – GoBusto
@GoBusto 이것이 오프 토픽으로 끝나면 컴퓨터 과학 (베타) 스택 교환에 더 적합 할 수 있습니다 - http://cs.stackexchange.com/help/on-topic – xmojmr
질문이 매우 추상적이고 명확하지 않습니다. 어떤 언어입니까? 손으로 오토 마타를 만들거나 파서 생성기를 사용할 것인가? BTW : 키워드를 식별자로 사용할 수없는 몇 가지 기존 언어 (이 경우)에서 [tokenizer] (http://en.wikipedia.org/wiki)의 키워드 찾아보기 테이블을 사용하여이 구별을 해결할 수있었습니다./Lexical_analysis # 토큰 화) – xmojmr