public_html: comparison bsc-projects-14.html

equal deleted inserted replaced

-:4c8ecc515721
+:116648aeeac8
 <A HREF="http://www.home.hs-karlsruhe.de/~suma0002/publications/regex-parsing-derivatives.pdf">FLOPS'14-paper</A> mentioned
 above claim they are even faster than me and can deal with even more features of regular expressions
 (for example subexpression matching, which my rainy-afternoon matcher cannot). I am sure they thought
 about the problem much longer than a single afternoon. The task
 in this project is to find out how good they actually are by implementing the results from their paper.
-Their approach is based on the concept of derivatives introduced in 1994 by
+Their approach is based on the concept of derivatives.
-<A HREF="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.56.2509&rep=rep1&type=pdf">Valentin Antimirov</A>.
 I used them once myself in a <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rexp.pdf">paper</A>
 in order to prove the <A HREF="http://en.wikipedia.org/wiki/Myhill–Nerode_theorem">Myhill-Nerode theorem</A>.
 So I know they are worth their money. Still, it would be interesting to actually compare their results
 with my simple rainy-afternoon matcher and potentially &ldquo;blow away&rdquo; the regular expression matchers
 in Python and Ruby (and possibly in Scala too). The application would be to implement a fast lexer for
 done with love.
 Finally, there are millions of other pointers about regular expression
 matching on the Web. I found the chapter on Lexing in this
 <A HREF="http://www.diku.dk/~torbenm/Basics/">online book</A> very helpful.
 Test cases for &ldquo;<A HREF="http://en.wikipedia.org/wiki/ReDoS#Examples">evil</A>&rdquo;
-regular expressions can be obtained from <A HREF="http://en.wikipedia.org/wiki/ReDoS#Examples">here</A>.
+regular expressions can be obtained from <A HREF="http://www.haskell.org/haskellwiki/Regex_Posix">here</A>.
 </p>
 <p>
 <B>Skills:</B>
 languages to program in (being designed and released in a hurry). <B>But</B> it can be used as a convenient target
 for translating programs from other languages. In particular there are two
 very optimised subsets of JavaScript that can be used for this purpose:
 one is <A HREF="http://asmjs.org">asm.js</A> and the other is
 <A HREF="https://github.com/kripken/emscripten/wiki">emscripten</A>.
-There is a <A HREF="https://github.com/kripken/emscripten/wiki/Tutorial">tutorial</A> for emscripten
+There is a <A HREF="http://kripken.github.io/emscripten-site/docs/getting_started/Tutorial.html">tutorial</A> for emscripten
 and an impressive <A HREF="http://www.unrealengine.com/html5/">demo</A> which runs the
 <A HREF="http://en.wikipedia.org/wiki/Unreal_Engine">Unreal Engine 3</A>
 in a browser with spectacular speed. This was achieved by compiling the
 C-code of the Unreal Engine to the LLVM intermediate language and then translating the LLVM
 code to JavaScript.
 Intel's official manual for the x86 instruction is
 <A HREF="http://download.intel.com/design/intarch/manuals/24319101.pdf">here</A>.
 A simple assembler for the JVM is described <A HREF="http://jasmin.sourceforge.net">here</A>.
 An interesting twist of this project is to not generate code for a CPU, but
 for the intermediate language of the <A HREF="http://llvm.org">LLVM</A> compiler
-(also described <A HREF="https://wiki.aalto.fi/display/t1065450/LLVM+IR">here</A> and
+(also described <A HREF="http://llvm.org/docs/LangRef.html">here</A>). If you want to see
-<A HREF="http://llvm.org/docs/LangRef.html">here</A>). If you want to see
 what machine code looks like you can compile your C-program using gcc -S.
 </p>
 <p>
 If JavaScript is chosen as a target instead, then there are plenty of <A HREF="http://www.w3schools.com/js/">tutorials</A> on the Web.
 <A HREF="http://jsbooks.revolunet.com">Here</A> is a list of free books on JavaScript.
 But if Scala is a problem, my code can also be translated quickly into any other functional
 language.
 </p>
 <p>
-<B>PS:</B> Compiler projects, like this [CU2] and [CU6], consistently received high marks in the past.
+<B>PS:</B> Compiler projects, like this one or [CU6], consistently received high marks in the past.
 I suprvised four so far and none of them received a mark below 70% - one even was awarded a prize.
 </p>
 <li> <H4>[CU3] Slide-Making in the Web-Age</H4>
 <p>
 It seems HTML and JavaScript are much better suited for generating
 such animated slides. This <A HREF="http://www.impressivewebs.com/html-slidedeck-toolkits/">page</A>
 links to 22 slide-generating programs using this combination of technologies.
-<A HREF="http://www.impressivewebs.com/html-slidedeck-toolkits/">Here</A> are even more such
+However, the problem with all of these project is that they depend heavily on the users being
-projects. However, the problem with all of these project is that they depend heavily on the users being
 able to write JavaScript, CCS or HTML...not something one would like to depend on given that
 &ldquo;normal&rdquo; users likely only have a LaTeX background. The aim of this project is to invent a
 very simple language that is inspired by LaTeX and then generate from code written in this language
 slides that can be displayed in a web-browser.
 </p>
 appropriate libraries. Tutorials for JavaScript are <A HREF="http://www.w3schools.com/js/">here</A>.
 A parser generator for JavaScript is <A HREF="http://pegjs.majda.cz">here</A>. There are probably also
 others. If you want to avoid JavaScript there are a number of alternatives: for example the
 <A HREF="http://elm-lang.org">Elm</A>
 language has been especially designed for implementing easily interactive animations, which would be
-very conveninet for this project.
+very convenient for this project.
 </p>
 <li> <H4>[CU4] An Online Student Voting System</H4>
 <p>
 <B>Description:</B>
 One of the more annoying aspects of giving a lecture is to ask a question
 to the students and no matter how easy the question is to not
-receive any answer. Recently, the online course system
+receive any answer. The online course system
-<A HREF="http://www.udacity.com">Udacity</A> made an art out of
+<A HREF="http://www.udacity.com">Udacity</A>, in contrast, made an art out of
 asking questions during lectures (see for example the
 <A HREF="http://www.udacity.com/overview/Course/cs253/CourseRev/apr2012">Web Application Engineering</A>
 course CS253).
 The lecturer there gives multiple-choice questions as part of the lecture and the students need to
 click on the appropriate answer. This works very well in the online world.
 </p>
 <p>
 <B>Literature:</B>
 The project requires fluency in a web-programming language (for example
-<A HREF="http://en.wikipedia.org/wiki/JavaScript">Javascript</A>,
+<A HREF="http://en.wikipedia.org/wiki/JavaScript">JavaScript</A>,
 <A HREF="http://en.wikipedia.org/wiki/Go_(programming_language)">Go</A>,
 <A HREF="http://www.scala-lang.org/">Scala</A>). However JavaScript with
 the <A HREF="http://nodejs.org">Node.js</A> extension seems to be best suited for the job.
 <A HREF="http://www.nodebeginner.org">Here</A> is a tutorial on Node.js for beginners.
 For web-programming the
 <B>Description:</B>
 This project is for true hackers! <A HREF="http://en.wikipedia.org/wiki/Raspberry_Pi">Raspberry Pi's</A>
 are small Linux computers the size of a credit-card and only cost &pound;34 (see picture left below). They were introduced
 in 2012 and people went crazy...well some of them. There is a
 <A HREF="https://plus.google.com/communities/113390432655174294208?hl=en">Google+</A> community about Raspberry Pi's that has more
-than 150k of followers. It is hard to keep up with what people do with these small computers. The possibilities
+than 172k of followers. It is hard to keep up with what people do with these small computers. The possibilities
 seem to be limitless. The main resource for Raspberry Pi's is <A HREF="http://www.raspberrypi.org">here</A>.
 There are <A HREF="http://www.themagpi.com">magazines</A> dedicated to them and tons of
 <A HREF="http://www.raspberrypi.org/phpBB3/viewforum.php?f=39">books</A> (not to mention
 floods of <A HREF="https://www.google.co.uk/search?q=raspberry+pi">online</A> material).
 Google just released a
 </TD>
 </TR>
 </TABLE>
 <P>
-<!-- hhmts start --> Last modified: Fri Sep 19 17:40:41 BST 2014 <!-- hhmts end -->
+<!-- hhmts start --> Last modified: Fri Sep 19 18:04:17 BST 2014 <!-- hhmts end -->
 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a>
 </BODY>
 </HTML>

changeset 316	116648aeeac8
parent 315	4c8ecc515721
child 317	532effd5eff9