# HG changeset patch
# User Christian Urban
# Date 1411146571 -3600
# Node ID 116648aeeac8f415b952a98492b2140e40ac1417
# Parent 4c8ecc51572105d3657b02af647528df7976842c
updated
diff -r 4c8ecc515721 -r 116648aeeac8 bsc-projects-14.html
--- a/bsc-projects-14.html Fri Sep 19 17:41:16 2014 +0100
+++ b/bsc-projects-14.html Fri Sep 19 18:09:31 2014 +0100
@@ -106,8 +106,7 @@
(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
- Valentin Antimirov.
+ Their approach is based on the concept of derivatives.
I used them once myself in a paper
in order to prove the Myhill-Nerode theorem.
So I know they are worth their money. Still, it would be interesting to actually compare their results
@@ -133,7 +132,7 @@
matching on the Web. I found the chapter on Lexing in this
online book very helpful.
Test cases for “evil”
- regular expressions can be obtained from here.
+ regular expressions can be obtained from here.
@@ -189,7 +188,7 @@
very optimised subsets of JavaScript that can be used for this purpose:
one is asm.js and the other is
emscripten.
- There is a tutorial for emscripten
+ There is a tutorial for emscripten
and an impressive demo which runs the
Unreal Engine 3
in a browser with spectacular speed. This was achieved by compiling the
@@ -214,8 +213,7 @@
A simple assembler for the JVM is described here.
An interesting twist of this project is to not generate code for a CPU, but
for the intermediate language of the LLVM compiler
- (also described here and
- here). If you want to see
+ (also described here). If you want to see
what machine code looks like you can compile your C-program using gcc -S.
@@ -243,7 +241,7 @@
- PS: Compiler projects, like this [CU2] and [CU6], consistently received high marks in the past.
+ PS: 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.
@@ -274,8 +272,7 @@
It seems HTML and JavaScript are much better suited for generating
such animated slides. This page
links to 22 slide-generating programs using this combination of technologies.
- Here are even more such
- projects. However, the problem with all of these project is that they depend heavily on the users being
+ 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
“normal” 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
@@ -311,7 +308,7 @@
others. If you want to avoid JavaScript there are a number of alternatives: for example the
Elm
language has been especially designed for implementing easily interactive animations, which would be
- very conveninet for this project.
+ very convenient for this project.
[CU4] An Online Student Voting System
@@ -320,8 +317,8 @@
Description:
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
- Udacity made an art out of
+ receive any answer. The online course system
+ Udacity, in contrast, made an art out of
asking questions during lectures (see for example the
Web Application Engineering
course CS253).
@@ -365,7 +362,7 @@
Literature:
The project requires fluency in a web-programming language (for example
- Javascript,
+ JavaScript,
Go,
Scala). However JavaScript with
the Node.js extension seems to be best suited for the job.
@@ -397,7 +394,7 @@
are small Linux computers the size of a credit-card and only cost £34 (see picture left below). They were introduced
in 2012 and people went crazy...well some of them. There is a
Google+ 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 here.
There are magazines dedicated to them and tons of
books (not to mention
@@ -612,7 +609,7 @@
- Last modified: Fri Sep 19 17:40:41 BST 2014
+ Last modified: Fri Sep 19 18:04:17 BST 2014
[Validate this page.]