Generating Syntax Diagrams From Regular Expressions

• Autorzy: Alchimowicz B. , Nawrocki J.
• Języki publikacji: EN

Abstrakty

EN

In some web applications there are fields and each field has its syntax. Usually that syntax is described with regular expressions. Programmers use them to instruct computer which input is correct and which is not. If the input is incorrect a user would like to know why it is wrong. One solution could be just to present the regular expression. Unfortunately many users are IT-laymen and they can not read regular expressions. Another solution would be to write a section in a user manual explaining which input is syntactically correct and which is not. Regrettably, that is a time consuming process. Thus, a question arises, if such a description could be generated automatically. The paper presents an experimental system that automatically generates an explanation of a given regular expression. This paper focuses on problem of generating syntax diagrams from regular expressions.

Słowa kluczowe

EN

regular expression; syntax diagram; automatic explanation; user manual; web applications

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2011
• Tom: Vol. 36, No. 2
• Strony: 81--97
• Opis fizyczny: Bibliogr. 8

Twórcy

autor

Alchimowicz B.

autor

Nawrocki J.

Bibliografia

• [1] 1003.1-2001/Cor 2-2004 IEEE Standard for Information Technology - Portable Operating System Interface (POSIX), IEEE, New York, 2004.
• [2] Aho A.V., Lam M.S., Sethi R., Ullman J.D., Compilers: Principles, Techniques, and Tools (2nd Edition), Addison Wesley, 2006.
• [3] Friedl J.E.F., Mastering Regular Expressions (2nd Edition), O'Reilly Media, 2002
• [4] Kleene S. C., Representation of Events in Nerve Nets and Finite Automata, in: C.E Shannon, J. McCarthy (eds.), Automata Studies, Princeton University Press, Princeton, NY, 1956, 3-42.
• [5] Lesk M. E., Schmidt E., Lex A Lexical Analyzer Generator, in: A. G. Hume M. D. McIlroy (Eds.), UNIX Vol. II: research system, W. B. Saunders Company, Philadelphia, 1990.
• [6] Ranta A., A multilingual natural-language interface to regular expressions, in: FSMNLP '09: Proceedings of the International Workshop on Finite State Methods in Natural Language Processing, Association for Computational Linguistics, Morristown, 1998, 79-90.
• [7] Wirth N., The Programming Language Pascal (Revised Report), ETHZ report, 1973.
• [8] Yape 4.01, http://search.cpan.org/~gsullivan/YAPE-Regex-Explain-4.01/ Explain. pm