On Jul 17, 8:31 am, Thomas Jollans <t...@jollybox.de> wrote: > On Jul 17, 9:47 am,XahLee <xah...@gmail.com> wrote: > > > > > > > > > > > 2011-07-16 > > > folks, this one will be interesting one. > > > the problem is to write a script that can check a dir of text files > > (and all subdirs) and reports if a file has any mismatched matching > > brackets. > > > • The files will be utf-8 encoded (unix style line ending). > > > • If a file has mismatched matching-pairs, the script will display the > > file name, and the line number and column number of the first > > instance where a mismatched bracket occures. (or, just the char number > > instead (as in emacs's “point”)) > > > • the matching pairs are all single unicode chars. They are these and > > nothing else: () {} [] “” ‹› «» 【】 〈〉 《》 「」 『』 > > Note that ‘single curly quote’ is not consider matching pair here. > > > • You script must be standalone. Must not be using some parser tools. > > But can call lib that's part of standard distribution in your lang. > > > Here's a example of mismatched bracket: ([)], (“[[”), ((, 】etc. (and > > yes, the brackets may be nested. There are usually text between these > > chars.) > > > I'll be writing a emacs lisp solution and post in 2 days. Ι welcome > > other lang implementations. In particular, perl, python, php, ruby, > > tcl, lua, Haskell, Ocaml. I'll also be able to eval common lisp > > (clisp) and Scheme lisp (scsh), Java. Other lang such as Clojure, > > Scala, C, C++, or any others, are all welcome, but i won't be able to > > eval it. javascript implementation will be very interesting too, but > > please indicate which and where to install the command line version. > > > I hope you'll find this a interesting “challenge”. This is a parsing > > problem. I haven't studied parsers except some Wikipedia reading, so > > my solution will probably be naive. I hope to see and learn from your > > solution too. > > > i hope you'll participate. Just post solution here. Thanks. > > I thought I'd have some fun with multi-processing: > > https://gist.github.com/1087682
hi Thomas. I ran the program, all cpu went max (i have a quad), but after i think 3 minutes nothing happens, so i killed it. is there something special one should know to run the script? I'm using Python 3.2.1 on Windows 7. Xah -- http://mail.python.org/mailman/listinfo/python-list