Snakes, Foxes, and Penguins

flatten3.py

2012-01-19T13:38:00.000-08:00

I recently updated flatten.py to strip out pngcrush and use argparse:

#!/usr/bin/env python2from sys import argv, stderr, exitfrom subprocess import Popenfrom argparse import ArgumentParser, ArgumentErrorfrom copy import copyfrom os import removefrom os import close as os_closefrom re import compile as re_compilefrom os.path import join, isfile, existsfrom tempfile import mkstempfilext = re_compile('^(.+)\.(.+)$')filext_png = re_compile('\.png$')img_type = ['Bilevel', 'Grayscale', 'GrayscaleMatte', 'Palette', 'PaletteMatte', 'TrueColor', 'TrueColorMatte', 'ColorSeparate', 'ColorSeparationMatte', 'Optimize']img_cspace = ['CMY', 'CMYK', 'Gray', 'HSB', 'HSL', 'HWB', 'Lab', 'Log', 'OHTA', 'Rec601Luma', 'Rec601YCbCr', 'Rec709Luma', 'Rec709YCbCr', 'RGB', 'sRGB', 'Transparent', 'XYZ', 'YCbCr', 'YCC', 'YIQ', 'YPbPr', 'YUV']parser = ArgumentParser(usage = 'Usage: %(prog)s [ options ] input [ output ]')parser.add_argument('-s', '--size', dest = 'size', default = None, help = 'The output size; passed directly to ImageMagick')parser.add_argument('-n', '--no-clobber', dest = 'clobber', default = True, action = 'store_false', help = 'Don\'t overwrite the target file')parser.add_argument('-X', '--lossy-reduction', dest = 'lossy_reduction', default = True, action = 'store_false', help = 'Don\'t allow OptiPNG to perform lossy optimizations')parser.add_argument('-f', '--filter', dest = 'filter', default = 'Catrom', help = 'The filter to resize with if necessary')parser.add_argument('-b', '--background', dest = 'background', default = 'white', help = 'The background when flattening')parser.add_argument('-F', '--no-flatten', dest = 'flatten', default = True, action = 'store_false', help = 'Don\'t flatten the output')parser.add_argument('-t', '--type', dest = 'type', choices = img_type + img_cspace, default = None, help = 'The type of the output image: analogous to both -type and -colorspace in ImageMagick')parser.add_argument('-d', '--depth', dest = 'depth', choices = (1, 2, 4, 8, 16), type = int, default = None, help = 'The depth of the output image')parser.add_argument('-p', '--pre-color', dest = 'precolor', default = False, action = 'store_true', help = 'Change bit-depth/colorspace prior to scaling if applicable')parser.add_argument('input', help = 'Input file')parser.add_argument('output', nargs = '?', help = 'Destination file; will default to ${input}_small.png')args = parser.parse_args()if isfile(args.input): pngout = False if args.output:  output = args.output  if filext_png.search(output):   pngout = True else:  m = filext.search(args.input)  if not m is None:   output = '%s_small.%s' % (m.group(1), m.group(2))   if m.group(2) == 'png':    pngout = True  else:   output = '%s_small.png' % args.input   pngout = True if not args.clobber and exists(output):  print >>stderr, 'Output file exists:', output  exit(2) # ACTUAL PROCESSING pargs = ['convert', args.input] if args.precolor:  if args.flatten:   pargs += ['-background', args.background, '-flatten', '+matte']  if not args.size is None:   pargs += ['-filter', args.filter, '-resize', args.size] if not args.type is None:  if args.type in img_type:   pargs += ['-type', args.type]   if not args.depth is None:    pargs += ['-depth', str(args.depth)]  elif args.type in img_cspace:   pargs += ['-colorspace', args.type]   if not args.depth is None:    pargs += ['-depth', str(args.depth)] if not args.precolor:  if args.flatten:   pargs += ['-background', args.background, '-flatten', '+matte']  if not args.size is None:   pargs += ['-filter', args.filter, '-resize', args.size] if pngout:  # Run convert  pargs.append('png:' + output)  try:   Popen(pargs).wait()  except KeyboardInterrupt:   if isfile(output):    remove(output)   exit(1)  # Run optipng  try:   optipng = ['optipng', '-o9']      if not args.lossy_reduction:    optipng.append('-nx')   optipng.append(output)   Popen(optipng).wait()  except KeyboardInterrupt:   if isfile(output):    remove(output) else:  pargs.append(output)  Popen(pargs).wait() # ENDelse: print >>stderr, 'No such file:', args.input exit(2)

重音テト - 桃色しーくれっと.exe

2011-12-12T15:30:00.000-08:00

Well, since it's been a while since I last posted any actual content, I'll post some song lyrics. This song is one of my favorites these days. (Yes, the illustration is derived from Oreimo.

And according to here, these are the lyrics:

わん、とぅー、
わん　とぅー　さん　しっ　

Ah　気が付けばいつだって　魔法にかかったように
追いかけて夢中になってた　キミのこと

ぎゅぅっと胸締め付ける　トドメを刺した声が
離れなくて　どうしよう　今日も眠れないよ（*´Д｀）

ずっと言えないままのこのキモチ
誰かに聞いてほしいの
蕩れる妄想（セカイ）の pass（カギ）を解凍して（とかちて）
キミに会いにゆくよ！

桃色のトキメキが降りそそぐ
24時過ぎ　二人だけの物語　鐘が鳴って
止まらないドキドキ　vol 上げた
ヒミツの夜　とろけそうな甘いユメ
カラフルなハートに今見せてあげる

ねえ　気が付いてほしいけど　ずっとそのままでいてね
気付いたら　きっと熱暴走しちゃうkshvdhうぇlfふじこ

ホントはあたしだって　教えてほしいくらい
ググっても　この気持ちなんてわからないし

「もっと近くにきてよ」
どうしても伝えられないコトバ
見えない壁のその向こう側
キミと触れたいから！

ミルク色のカクテルが降りそそぐ
26時　二人だけの「冒険の書」を描いて
溢れそうなシロップ　vol 下げた
イケナイ夜　とろけそうな口唇で
ムネノコドウ　たしかめて？

誰にも言えない「好き」の一言がね、
駆け巡った電子の世界
誰かがこの気持ち　バカにしてもね、
好きなんだもん。しょうがないじゃない？

二次色のトキメキが降りそそぐ
ユメの続き　終わりのないエンディング　何度だって　

切り取ったモザイク　フラグ立てた
クライマックス　とろけそうな甘い声　震わせる

キミの中　桃色に染め上げて
濡れた瞳　漏れる吐息　ぎゅぅっと掴んだ
小さな手を　握りしめて　朝が来るまで
続いていく　二人だけの物語　
ユメを見せて　

Lala... Lala...

Google+?

2011-12-12T15:00:00.001-08:00

According to Google, I should be able to share this post directly to Google+. Let's see if it works.

My First Haskell Program

2011-04-07T20:43:00.001-07:00

Haskell has always been a bit difficult for me to understand, but thanks to this guide, I learned quite a bit. It took me about fifteen minutes, but I have my first Haskell program running!

import System.Random
import Text.Printf

parseAnswer :: String -> IO Bool
parseAnswer "y" = return True
parseAnswer a = return False



testLuck :: (RandomGen g) => g -> Bool -> Int -> IO Int
testLuck seed True x = 
     do let (addition, newseed) = randomR (-4, 4) seed
        mainloop newseed (x + addition)
testLuck seed False x = return x

mainloop :: (RandomGen g) => g -> Int -> IO Int
mainloop seed x =
    do printf "Would you like to roll?  You currently have: %d\n" x
       rolled <- getLine >>= parseAnswer
       testLuck seed rolled x

main = 
    do putStrLn "Welcome to herpaderp."
       seed <- newStdGen
       mainloop seed 0 >>= printf "You ended up with: %d\n"

It's a pretty silly little thing that just asks you if you want to roll and returns some value. I learned quite a bit about monads with both this and the guide, too.

カノンロック-失恋疾走曲- — 波音リツ

2010-11-01T17:28:00.000-07:00

I've been lurking on ニコニコ動画 for quite some time and have amassed quite a collection. Here's one of my favorites by 波音リツ, a voicebank and character for a free speech synthesis program called UTAU. This song is to the tune of Canon Rock, which itself is derived from the famous song by Johann Pachelbel.

カノンロック-失恋疾走曲- [ニコニコ動画, YouTube]

もぅ、いつも話しかけてきてくれたくせに
私と一緒にいて喜んでたのは誰なのよ

ずいぶんとお高いのですね
私を振るなんて何様のつもりでしょうか
いつも夜に布団の中で貴方の顔を
いつも思い出してあげたくらい

「‥‥それほど好きだったのに」

春の風と君への想いが箱の中で死んでゆく
まるで窓の外の桜の花びら雨に濡れて濁ってくかの様
いつの間にか君(あなた)の答えに木曽や四月の桜狩り
そんなひどい事は聞きたくなかった
いっそのこと、死んじゃえばいいのに

もう…考えてあげた時間を返して下さい
眠れなかった時間もね　全てをよ

「好きな人がいるからごめん」とかｗ
私を馬鹿にしているのでしょうか？

私があなたを好きなのよ
何がいけないというのでしょう

窓の外は桜の夕立ち部屋の中に降り注ぐ
桜の花びらに乗ってしまったのなら
いつかの君がいる世界へ
君のせいで私が作った明日が綺麗に崩れてくの
神サマがもし仮にいたとしたのなら
私の何が悪かったのでしょうか

(The forgotten thing. put in case and put)
("yesterday... happiness" in thrusting)

(Because it becomes a desire)
(going out if time passes...)
(あの日の事も、この日の事も考えてみれば全て嘘。)
(そう全てが嘘だったからこの感情も全部嘘。)
(考えてみると全ておかしかった。)
(彼の為に髪型を変えたり、登校時間を合わせてみたり、こっそり後ろを歩いたり、)
(まるで私が私じゃなかった様。何をしていたんだろうか。)
(でももうそんなことはしなくていい。)
(これからはしたい事をしよう。)

彼と今の悲しい気持ちは窓から射す夕日なの
桜の花のように散ってしまったから
変われる様な気がした。それなのに
空と目にはいつ日か見たよなつたっていくだけの流れ星‥
だけど、これは苦しさとかじゃないのよ。今までの
「ありがとうの気持ち？」

初めて気づいたこの気持ちは何なんだろう
"………"

「ありがとうとさようなら」
気づいたのこの気持ち
昨日とは違う　新しい朝が始まります。

「好きだよ」って聞きたかったけどもう無理なのよ…
もう知らないけど、君の為
今日だけは泣いてあげるかな

Source of lyrics above.

Eliza vs. Eliza

2010-08-12T06:20:00.000-07:00

What happens when you sic Chatbot::Eliza on itself? Well, you've come to the right place to find out!

#!/bin/env perl -w
use warnings;
use strict;
use utf8;
use Chatbot::Eliza;

my ($bot1, $bot2) = (new Chatbot::Eliza, new Chatbot::Eliza);

my $text = "Hello.";
print "Me: $text\n";
for(1..100) {
 if($_ % 2) {
  $text = $bot1->transform($text);
  print "Eliza #1: $text\n";
 }
 else {
  $text = $bot1->transform($text);
  print "Eliza #2: $text\n";
 }
}

Me: Hello.
Eliza #1: Hi. What seems to be your problem?
Eliza #2: Does that question interest you?
Eliza #1: You're not really talking about me -- are you?
Eliza #2: What makes you think I am not really talking about you -- are me?
Eliza #1: What makes you think I -- are you?
Eliza #2: Oh, I?
Eliza #1: Why do you say you?
Eliza #2: We were discussing you -- not me.
Eliza #1: Do you wish to believe I -- not you?
Eliza #2: You're not really talking about me -- are you?
Eliza #1: What makes you think I am not really talking about you -- are me?
Eliza #2: Really, I -- are you?
Eliza #1: Oh, I?
Eliza #2: Can you elaborate on that?
Eliza #1: Oh, I elaborate on that?
Eliza #2: Do you say you elaborate on that for some special reason?
Eliza #1: We were discussing you -- not me.
Eliza #2: Do you wish to believe I -- not you?
Eliza #1: We were discussing you -- not me.
Eliza #2: Really, I -- not you?
Eliza #1: Oh, I?
Eliza #2: Why do you say you?
Eliza #1: You're not really talking about me -- are you?
Eliza #2: Does it please you to believe I am not really talking about you -- are me?
Eliza #1: Why do you think I -- are you?
Eliza #2: Oh, I?
Eliza #1: Why do you say you?
Eliza #2: What are your feelings now?
Eliza #1: Have you asked such questions before?
Eliza #2: We were discussing you -- not me.
Eliza #1: Really, I -- not you?
Eliza #2: You're not really talking about me -- are you?
Eliza #1: Do you sometimes wish you were not really talking about you -- are me?
Eliza #2: Really, I -- are you?
Eliza #1: We were discussing you -- not me.
Eliza #2: Suppose I did -- not you -- what would that mean?
Eliza #1: We were discussing you -- not me.
Eliza #2: Suppose I did -- not you -- what would that mean?
Eliza #1: You're not really talking about me -- are you?
Eliza #2: Do you sometimes wish you were not really talking about you -- are me?
Eliza #1: Does someone else believe I -- are you?
Eliza #2: Oh, I?
Eliza #1: That's quite interesting.
Eliza #2: Tell me more about that.
Eliza #1: Please go on.
Eliza #2: Does talking about this bother you?
Eliza #1: You're not really talking about me -- are you?
Eliza #2: Perhaps you would like to be not really talking about you -- are me.
Eliza #1: Do you wish to believe I -- are you?
Eliza #2: We were discussing you -- not me.
Eliza #1: Why do you think I -- not you?
Eliza #2: You're not really talking about me -- are you?
Eliza #1: Do you sometimes wish you were not really talking about you -- are me?
Eliza #2: Does someone else believe I -- are you?
Eliza #1: You're not really talking about me -- are you?
Eliza #2: Does it please you to believe I am not really talking about you -- are me?
Eliza #1: What makes you think I -- are you?
Eliza #2: You're not really talking about me -- are you?
Eliza #1: What makes you think I am not really talking about you -- are me?
Eliza #2: Really, I -- are you?
Eliza #1: What are your feelings now?
Eliza #2: What is it you really want to know?
Eliza #1: What are your feelings now?
Eliza #2: What do you think?
Eliza #1: You're not really talking about me -- are you?
Eliza #2: Perhaps you would like to be not really talking about you -- are me.
Eliza #1: What makes you think I -- are you?
Eliza #2: We were discussing you -- not me.
Eliza #1: Really, I -- not you?
Eliza #2: Oh, I?
Eliza #1: Why do you say you?
Eliza #2: You're not really talking about me -- are you?
Eliza #1: What makes you think I am not really talking about you -- are me?
Eliza #2: You like to think I -- are you -- don't you?
Eliza #1: We were discussing you -- not me.
Eliza #2: Suppose I did -- not you -- what would that mean?
Eliza #1: We were discussing you -- not me.
Eliza #2: Do you wish to believe I -- not you?
Eliza #1: You're not really talking about me -- are you?
Eliza #2: Perhaps you would like to be not really talking about you -- are me.
Eliza #1: Really, I -- are you?
Eliza #2: You're not really talking about me -- are you?
Eliza #1: Perhaps you would like to be not really talking about you -- are me.
Eliza #2: What makes you think I -- are you?
Eliza #1: Oh, I?
Eliza #2: That's quite interesting.
Eliza #1: Please go on.
Eliza #2: That is interesting. Please continue.
Eliza #1: Tell me more about that.
Eliza #2: Does talking about this bother you?
Eliza #1: What are your feelings now?
Eliza #2: Have you asked such questions before?
Eliza #1: We were discussing you -- not me.
Eliza #2: You like to think I -- not you -- don't you?
Eliza #1: Oh, I?
Eliza #2: Do you say you for some special reason?
Eliza #1: Oh, I for some special reason?
Eliza #2: Do you say you for some special reason for some special reason?
Eliza #1: We were discussing you -- not me.
Eliza #2: Does someone else believe I -- not you?

Yeah, it's not as interesting as one would think.

Converting Between Tabs and Spaces

2010-07-23T09:37:00.000-07:00

If you want to use tabs in Python but everyone else uses spaces, here's something helpful you can do in git!

% echo '*.py  filter=tabspace' >> .git/info/attributes
% git config --global filter.tabspace.smudge 'unexpand --tabs=4 --first-only'
% git config --global filter.tabspace.clean 'expand --tabs=4 --initial'

You can appear to comply with PEP-8 to others using your repository, but you don't need to change your habits!

ALSA, dmix, and X-Fi

2010-06-10T20:55:00.000-07:00

I was having all sort of issues getting my SoundBlaster X-Fi working properly using the snd-ctxfi module. First off, I got something about "invalid sw-parameters," and once I had fixed that by going through dmix I lost the ability to have multiple streams playing at once.

Eventually I found a middle ground that had everything working, with the bonus of pretty sweet upmixing, all by putting this in my asound.conf:

pcm.!default {
 type plug
 slave {
  pcm "duplex"
  channels 6
 }
 ttable {
  0.0 1
  1.1 1
  0.2 1
  1.3 1
  0.4 0.5
  1.4 0.5
  0.5 0.5
  1.5 0.5
 }
}

pcm.snd_card {
 type hw
 card 0 # SoundBlaster X-Fi
}
pcm.s51 {
 type plug
 slave {
  pcm "surround51"
  rate 48000
  channels 6
 }
}



pcm.duplex {
 type asym
 playback.pcm "s51"
 capture.pcm "snd_card"
}

It looks like pushing everything through surround51 (though not directly) works perfectly.

flatten2.py

2010-03-15T10:19:00.000-07:00

After reading about OptiPNG, I decided to add it into the mix of flatten.py. Since it doesn't support reducing bit depths of grayscale images, I have the script run pngcrush first and then OptiPNG.

Since the last post about flatten, I've made a few other changes as well, such as passing -bit_depth to pngcrush when a bit depth is provided. Since I use this script to compress images for my webcomic, that's an important change.

flatten.py

#!/usr/bin/python
from sys import argv, stderr, exit
from subprocess import Popen
from optparse import OptionParser, OptionValueError
from copy import copy
from os import remove
from os import close as os_close
from re import compile as re_compile
from os.path import join, isfile
from tempfile import mkstemp


size = re_compile('^(.+)x(.+)$')

def check_size(option, opt_str, value, parser):
 m = size.search(value)
 if m:
  parser.values.size = m.group(1), m.group(2)
 else:
  raise OptionValueError('Invalid size: %s' % value)

filext = re_compile('^(.+)\.(.+)$')
filext_png = re_compile('\.png$')

img_type = ['Bilevel', 'Grayscale', 'GrayscaleMatte', 'Palette', 'PaletteMatte', 'TrueColor', 'TrueColorMatte', 'ColorSeparate', 'ColorSeparationMatte', 'Optimize']
img_cspace = ['CMY', 'CMYK', 'Gray', 'HSB', 'HSL', 'HWB', 'Lab', 'Log', 'OHTA', 'Rec601Luma', 'Rec601YCbCr', 'Rec709Luma', 'Rec709YCbCr', 'RGB', 'sRGB', 'Transparent', 'XYZ', 'YCbCr', 'YCC', 'YIQ', 'YPbPr', 'YUV']
pngcrush = ['pngcrush', '-rem', 'gAMA', '-rem', 'cHRM', '-rem', 'iCCP', '-rem', 'sRGB']

parser = OptionParser(usage = 'Usage: %prog [ options ] input [ output ]')
parser.add_option('-s', '--size', dest = 'size', type = 'string', action = 'callback', callback = check_size, default = None, help = 'The output size: WIDTHxHEIGHT')
parser.add_option('-n', '--no-clobber', dest = 'clobber', default = True, action = 'store_false', help = 'The output size: WIDTHxHEIGHT')
parser.add_option('-f', '--filter', dest = 'filter', default = 'Catrom', help = 'The filter to resize with if necessary.')
parser.add_option('-b', '--background', dest = 'background', default = 'white', help = 'The background when flattening.')
parser.add_option('-F', '--no-flatten', dest = 'flatten', default = True, action = 'store_false', help = 'Don\'t flatten the output.')
parser.add_option('-t', '--type', dest = 'type', type = 'string', default = None, help = 'The type of the output image: analogous to both -type and -colorspace in ImageMagick')
parser.add_option('-d', '--depth', dest = 'depth', type = 'int', default = None, help = 'The depth of the output image.')

options, args = parser.parse_args()
if len(args):
 input = args.pop(0)
 if isfile(input):
  output = None
  pngout = False
  if len(args):
   output = args.pop(0)
   if filext_png.search(output):
    pngout = True
  else:
   m = filext.search(input)
   if not m is None:
    output = '%s_small.%s' % (m.group(1), m.group(2))
    if m.group(2) == 'png':
     pngout = True
   else:
    output = '%s_small.png' % input
    pngout = True
  if not options.clobber and isfile(output):
   print >>stderr, 'Output file exists:', output
   exit(2)
  # ACTUAL PROCESSING
  args = ['convert', input]

  if not options.type is None:
   if options.type in img_type:
    args += ['-type', options.type]
    if not options.depth is None:
     args += ['-depth', str(options.depth)]
   elif options.type in img_cspace:
    args += ['-colorspace', options.type]
    if not options.depth is None:
     args += ['-depth', str(options.depth)]
  if options.flatten:
   args += ['-background', options.background, '-flatten', '+matte']
  if not options.size is None:
   args += ['-filter', options.filter, '-resize', '%sx%s' % options.size]


  if pngout:
   # Run convert
   fd, tmpfile = mkstemp()
   os_close(fd)
   args.append('png:' + tmpfile)
   Popen(args).communicate()
   # Run pngcrush
   args = copy(pngcrush)
   if not options.depth is None:
    args += ['-bit_depth', str(options.depth)]
   args += [tmpfile, output]
   Popen(args).communicate()
   remove(tmpfile)
   # Run optipng
   Popen(['optipng', '-o9', output]).communicate()
  else:
   args.append(output)
   Popen(args).communicate()
  # END
 else:
  print >>stderr, 'No such file:', input
  exit(2)
else:
 parser.print_help()
 exit(1)

The runtime options are the same as flatten.py.

Grok

2010-01-31T12:23:00.000-08:00

A friend of mine wrote a Python script to replace Ack (which is much faster than grep) and the resulting script turned out to be significantly faster than it. I decided then to write my own rough equivalent, called 'grok' (name from another similar program):

grok.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <pcre.h>
#include <dirent.h>
#include <limits.h>
#define BLOCK_SIZE 1024
#define OFFSET_COUNT 1
struct {
 char * bytes;
 off_t length;
} blocks = {NULL, 0};


int search(const char * path, pcre * re) {
 FILE * input = fopen(path, "r");
 off_t n = 1;
 int ovector[OFFSET_COUNT];
 int rc;
 char first_match = 1;
 if(!input) {
  perror(path);
  return 1;
 }
 if(!blocks.bytes && !blocks.length) {
  // Initialize blocks on first time
  blocks.bytes = malloc(BLOCK_SIZE);
  memset(blocks.bytes, '\0', BLOCK_SIZE);
  blocks.length = BLOCK_SIZE;
 }
 // Search
 while(!feof(input)) {
  // Read a line
  blocks.bytes[blocks.length - 2] = '\0'; // [blocks.length - 1] will always be '\0' due to fgets() behavior
  fgets(blocks.bytes, blocks.length, input);
  //printf("%lu/%lu; %d\n", strlen(blocks.bytes), blocks.length, blocks.bytes[blocks.length - 2]);
  while(!feof(input) && blocks.bytes[blocks.length - 2] && blocks.bytes[blocks.length - 2] != '\n') {
   // Expand blocks as necessary
   blocks.length += BLOCK_SIZE;
   blocks.bytes = realloc(blocks.bytes, blocks.length);
   blocks.bytes[blocks.length - 2] = '\0';
   fgets(blocks.bytes + strlen(blocks.bytes), BLOCK_SIZE + 1, input);
   //printf("%lu/%lu; %d\n", strlen(blocks.bytes), blocks.length, blocks.bytes[blocks.length - 2]);
  }
  if(!(feof(input) && !*blocks.bytes)) {
   n++;
   rc = pcre_exec(re, NULL, blocks.bytes, strlen(blocks.bytes), 0, 0, ovector, OFFSET_COUNT);
   if(rc < 0) {
    switch(rc) {
     case PCRE_ERROR_NOMATCH:
      break;
     case PCRE_ERROR_BADUTF8:
      fprintf(stderr, "Bad UTF-8 at line %lu in %s\nSkipping file (try running with -U option to disable Unicode).\n", n, path);
      fclose(input);
      return 1;
      break;
     default:
      fprintf(stderr, "Error: %d\n", rc);
      break;
    }
    blocks.bytes[0] = '\0';
    continue;
   }
   if(first_match) {
    first_match = 0;
    printf("%s:\n", path);
   }
   printf("%6lu:%s", n, blocks.bytes);
   blocks.bytes[0] = '\0';
  }
 }
 // Cleanup
 fclose(input);
 return 0;
}

int recursive_search(const char * path, pcre * re) {
 DIR * dirinfo;
 struct dirent * file;
 struct stat info;
 char fullpath[PATH_MAX], * filepart;
 if(!stat(path, &info)) {
  if(S_ISREG(info.st_mode)) {
   // Regular files
   if(search(path, re) == -1)
    return -1;
  }
  else if(S_ISDIR(info.st_mode)) {
   // Directories
   strcpy(fullpath, path);
   strcat(fullpath, "/");
   filepart = fullpath + strlen(fullpath);
   dirinfo = opendir(path);
   while((file = readdir(dirinfo)) != NULL) {
    if(*file->d_name != '.') {
     strcpy(filepart, file->d_name);
     if(recursive_search(fullpath, re) == -1)
      return -1;
    }
   }
   closedir(dirinfo);
  }
 }
 else
  perror(path);
 return 0;
}


int main(int argc, const char * argv[]) {
 // Defaults
 const char * default_dirs[] = {"."};
 const char * progname = *argv;
 // General Variables
 const char ** dirs;
 int erroroffset;
 int options = PCRE_UTF8;
 off_t i, dirs_length;
 const char * error;
 pcre * re;
 // Initialization
 argc--; argv++;
 // Parse flags
 while(argc && (*argv)[0] == '-' && (*argv)[1] != '-') {
  switch((*argv)[1]) {
   case 'i': 
    options |= PCRE_CASELESS;
   case 'U':
    options &= ~PCRE_UTF8;
   case '\0': break;
   default:
    fprintf(stderr, "Invalid option: %s", *argv);
    return -1;
    break;
  }
  argc--; argv++;
 }
 // Parse arguments
 if(argc) {
  re = pcre_compile(*argv, options, &error, &erroroffset, NULL);
  if(argc > 1) {
   dirs = argv + 1;
   dirs_length = argc - 1;
  }
  else {
   dirs = default_dirs;
   dirs_length = 1;
  }
 }
 else {
  fprintf(stderr, "Usage: %s [ -i ] [ -u ] expr [ path1 .. pathN ]\n", progname);
  return 1;
 }
 if(!re) {
  fprintf(stderr, "PCRE compilation error at offset %d: %s\n", erroroffset, error);
  return 2;
 }
 // Recursive search
 for(i = 0; i < dirs_length; i++) {
  if(recursive_search(dirs[i], re) == -1) {
   fputs("Ran out of memory.", stderr);
   return 128;
  }
 }
 // Cleanup
 if(blocks.bytes && blocks.length) {
  free(blocks.bytes);
  blocks.bytes = NULL;
  blocks.length = 0;
 }
 pcre_free(re);
 return 0;
}

As it turns out, my program is able to run twice as fast as his on a given directory tree (small to large).

Hamming(7, 4)

2009-12-16T16:23:00.001-08:00

It's a pain to find any easy-to-understand explanations on how to do Hamming(7, 4), so here's the most useful information from my reference on how to do it.

NOTE: You can substitute addition (+) with XOR (^).

Encoding

Let's say you have four data bits: d1, d2, d3, d4. To create the parity bits, you use the following formulae:

p1 = d2 + d3 + d4
p2 = d1 + d3 + d4
p3 = d1 + d2 + d4

The bits sent across the wire are: d1, d2, d3, p1, d4, p2, p3

Decoding

Now that we have the bits sent across the wire (d1, d2, d3, p1, d4, p2, p3), we can detect appropriate errors.

Error Detection

First, we calculate:

p1^* = d2 + d3 + d4
p2^* = d1 + d3 + d4
p3^* = d1 + d2 + d4

If any of these parity bits don't match the parity bits sent over the wire, then there was an error.

Error Correction

Now this information was the most difficult to find.

With the bits sent across the wire (d1, d2, d3, p1, d4, p2, p3), we must first calculate:

c1 = d1 + d3 + d4 + p3
c2 = d1 + d2 + d4 + p2
c3 = d1 + d2 + d3 + p1

NOTE: You can detect errors by checking to see if any of c1, c2, or c3 are true (nonzero).

With these calculated, now we can find which bit we need to flip to correct the error:

bit = ((c3 ? 4 : 0) | (c2 ? 2 : 0) | (c1 ? 1 : 0)) - 1

If bit = 6, then flip d1.
If bit = 5, then flip d2.
If bit = 4, then flip d3.
If bit = 2, then flip d4.
In all other cases, there are more than one bit errors and we can't correct them.

Alternatively, it could be thought of this way: bit is the index of the flipped bit from the end of the string (where p3 is) with zero-indexing.

Restoration of the Old Kingdom

2009-11-25T07:43:00.000-08:00

It starts off with a boy escaping punishment from his mother via a secret passage to a cavern...

Years later, when the boy is a young man, his mother is making them move for away. As he packs up his belongings, he is distracted by a rabbit bounding off towards the village. Once there, he is confronted by a group looking to go on an short adventure, led by a wiseman . Hoping to make his last day in his hometown a good one, he accompanies them.

They make their way to a market house at the end of a valley, where the young man had been employed previously, but they must make their way past the valley, and the wiseman discovers that it's blocked off only by a wall of the market. Unfortunately for the market owner, one of them barrels through rows of stock, then breaks through the wall. Not wanting to be stopped, they ran through.

The group happens upon a cave, and enter it as directed by the wiseman. The journey here becomes quite dangerous, with the final section requiring them to walk across the top of stalagmites that project upward out of a searing-hot spring.

Once in the final room of the cave, they discover a door at the top, much to their surprise. The young man stands, almost in a trance, at the entrance to the final room as memories from his late father fill his mind. He begins to manipulate hidden switches throughout the room, causing fire to rise from all sides, finally resulting in a major quake.

Outside, light begins to fill the area around the hill containing the cave, and the quake causes much of it to collapse. After the dust clears, a castle is revealed, and the song familiar to everyone who remembers the old kingdom that resided in the area is played from the bell towers. They exclaim, "The king has returned!" and run to the castle to greet him, only to come upon the young man. After an awkward pause, someone familiar to the old king says, "You look just like him... You must be his son!" The people rejoice, as the old kingdom can now be restored.

Once sat upon the throne, the young man realizes that this cavern of his youth was the throne room of the old castle. He also found out his father's death led to the collapse of the old kingdom, and his that mother wanted to keep him isolated from anything involving it.

Wikipedia Graph Generator

2009-11-10T07:38:00.000-08:00

I've been working on this project for the past month or so, but since it pretty much works I've lost interest. For those interested, this sort of graph is an example of generated output, and shows pages as vertices and inter-page links as directed edges. The scripts can be found here: wikidown-20091110.zip

Since the data set is quite large (the PostgreSQL database dump compressed is over 550 MB), it'd be much easier for anyone who wants to check this out to generate the data. The process is as follows:

If the above image doesn't load, open the image location in a separate window or tab.

Run psql -U postgres wikidown2 < schema_create2
Download this file from Wikipedia: enwiki-latest-pages-articles.xml.bz2 (5.3 GB)
Run wikixml2csv.py enwiki-latest-pages-articles.xml.bz2 pages.lst links.lst I originally used CSV here, but switched to an ASCII group separator later. The '.csv' suffixes are vestigial.
Run csvlistfilter.sh links.lst links-sorted.lst.
Run csvpagefilter.py pages.lst pages-presorted.lst.
Run sort -k1nru pages-presorted.lst pages-sorted.lst.
Unfortunately, due to the behavior of Python's hash algorithm and Postgres's tree algorithm, there will be a duplicate title. The only real solution is to keep trying the following steps and edit pages.lst accordingly. Remember than whenever you delete a row in pages.lst, you must also delete links in links.lst that point to it.
Run bzip2 links.lst and bzip2 pages.lst.
Run csv2psql.py pages.lst.bz2 links.lst.bz2. This step is considerably faster if both files are mounted in tmpfs (RAM), but only if your machine has enough RAM. tmpfs is not available on Windows.

Once you've run those steps, you can run subgraph.py

Addendum: "Leaf Hat Linux" Stickers

2009-11-07T14:33:00.001-08:00

In response to my previous post, it appears that I'll have to have 1000 printed and they'll be 4" wide by 2" tall. I'll raise the price to $0.40 per sticker, but will only charge $3.00 per ten stickers or $20.00 per hundred stickers.

Sorry for the inconvenience; it was news to me too. The quality won't suffer, though, since it's all still not rastorized.

"Leaf Hat Linux" Stickers

2009-11-07T11:52:00.000-08:00

I'm having 500 "Leaf Hat Linux" stickers printed. These are high-quality stickers, with no rasterization done at any point, and will be 3.5" wide by 1.25" tall.

If anyone wants one or more, contact me. I'll probably set the price at $0.35 per sticker.

sizeof/bsizeof

2009-10-23T07:28:00.000-07:00

I thought it was about time that I make a few convenient changes to the old sizeof utility. The primary change here is adding support of printing either bytes (as bsizeof, which is useful for piping to sort -k1nr) or size in larger units as appropriate (as sizeof).

sizeof.c

#include <sys/types.h>
#include <dirent.h>
#include <stdio.h>
#include <string.h>
#include <libgen.h>
#include <stdlib.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <limits.h>

off_t getsize(const char * path) {
 off_t ret = 0;
 struct stat info;
 struct dirent * file;
 DIR * dirinfo;
 char d_name[PATH_MAX];
 size_t pathlen = strlen(path);
 char * app = d_name + pathlen + 1;
 if(pathlen < PATH_MAX) {
  strcpy(d_name, path);
  strcat(d_name, "/");
  if(!stat(path, &info)) {
   if(S_ISREG(info.st_mode))
    ret = info.st_size;
   else if(S_ISDIR(info.st_mode)) {
    dirinfo = opendir(path);
    while((file = readdir(dirinfo)) != NULL) {
     if(strcmp(".", file->d_name) && strcmp("..", file->d_name) && pathlen + file->d_reclen + 1 < PATH_MAX) {
      strcpy(app, file->d_name);
      ret += getsize(d_name);
     }
    }
    closedir(dirinfo);
   }
  }
 }
 return ret;
}
int compute_size_string(char * str, off_t size) {
 if(size > (1 << 30))
  sprintf(str, "%.2lf GiB", ((double) size) / ((double)(1 << 30)));
 else if(size > (1 << 20))
  sprintf(str, "%.2lf MiB", ((double) size) / ((double)(1 << 20)));
 else if(size > (1 << 10))
  sprintf(str, "%.2lf kiB", ((double) size) / ((double)(1 << 10)));
 else
  sprintf(str, "%lu B", size);
 return 0;
}
void print_size_computed(off_t size, const char * name) {
 char size_string[1024];
 compute_size_string(size_string, size);
 printf("%-10s %s\n", size_string, name);
}
void print_size(off_t size, const char * name) {
 printf("%-40lu %s\n", size, name);
}

int main(int argc, char ** argv) {
 int i;
 off_t size;
 char * bname = basename(argv[0]);
 void (* handler)(off_t, const char *) = strcmp(bname, "bsizeof") ? &print_size_computed : &print_size;
 for(i = 1; i < argc; i++) {
  size = getsize(argv[i]);
  if(size)
   handler(size, argv[i]);
 }
 return 0;
}

Dream: Mountain Spring and Waterfall

2009-10-18T06:25:00.001-07:00

I know for a fact that I've had this dream before, which is why it's interesting. The overarching plot starts off with me wanting to run away from home, and through the course I visit multiple different locations. I'll only describe the snapshots that I can recall.

I start by walking down my homestreet, which isn't so abnormal. I make a left at the tee.
A thought runs through my mind, "If I keep going this way, through the mountains, I'll end up in Everett." I even see the mountains in the distance. Strangely, there aren't any actual mountains between where I live and Everett in real life.
I end up passing through a rural area reminiscent of the rural Cascade foothills, with light forest and a lot of grass on the slopes.
Eventually, I arrive at a massive spring, where the water is clear and the bed is made of white rock. There are executives of some sort ("suits") in the water, and I mention to one that I've been in the pool before. He only utters a bit of poetry in response.
My next stop is where the road I'm walking along makes a light right turn, with the stream originating from the spring separating it from the base of a cliff. A high road runs across the top of the cliff.
I exit the forest, only to come to a series of waterfalls in a somewhat more barren landscape. I had been off the road for some time, instead opting for a paved path originating from it. The path splits, with one end capped with a balcony and the other direction crossing a bridge similar to this one, only using steel tubing instead of wood. The bridge crosses a very tall, yet moderately wide waterfall, which levels off for a hundred meters, then cascades down a much wider set of horseshoe falls. I take out my camera and snap photos of the scenery, but when I get to the bridge I hesitate, remembering my last experience. The bridge begins to violently sway in a manner similar to that of a boat as I try to cross it, forcing me to return to the path.
I climb various other paths to take photos of odd sculptures that adorn the ridge visible from the balcony, where other tourists do the same.

It's an interesting dream, but I only recall having had it once before.

ロマンスの神様 - 広瀬香美

2009-10-16T13:29:00.000-07:00

This song is so happy and warm that I feel like my head's going to explode with rainbows. It sounds silly, but you'd have to listen to it to see what I mean.

ロマンスの神様 [Java applet, YouTube]

勇気と愛が世界を救う　絶対いつか出会えるはずなの
沈む夕日に淋しく一人　こぶし握りしめる私
週休二日　しかもフレックス　相手はどこにでもいるんだから
今夜飲み会　期待している　友達の友達に

目立つにはどうしたらいいの　一番の悩み
性格良ければいい　そんなの嘘だと思いませんか？

Boy Meets Girl　幸せの予感　きっと誰かを感じてる
Fall In Love　ロマンスの神様　この人でしょうか

ノリと恥じらい必要なのよ　初対面の男の人って
年齢　住所　趣味に職業　さりげなくチェックしなくちゃ
待っていました　合格ライン　早くサングラス取って見せてよ
笑顔が素敵　真顔も素敵　思わず見とれてしまうの

幸せになれるものならば　友情より愛情
「帰りは送らせて」と　さっそくOK　ちょっと信じられない

Boy Meets Girl　恋してる瞬間　きっとあなたを感じてる
Fall In Love　ロマンスの神様　願いをかなえて
Boy Meets Girl　恋する気持ち　何より素敵な宝物
Fall In Love　ロマンスの神様　どうもありがとう

よくあたる星占いに　そう言えば書いてあった
今日会う人と結ばれる　今週も　来週も　さ来週もずっと　oh yeah!

Boy Meets Girl　土曜日遊園地　一年たったらハネムーン
Fall In Love　ロマンスの神様　感謝しています
Boy Meets Girl　いつまでも　ずっとこの気持ちを忘れたくない
Fall In Loveロ　マンスの神様　どうもありがとう

flatten.py

2009-10-15T06:40:00.000-07:00

Working with images a lot, thanks to my webcomic, becomes a lot easier when certain things are automated. For example, this script takes care of flattening an image (by removing alpha information), and even passes the output through pngcrush when applicable. It also includes a default output convention:

flatten.py

#!/usr/bin/python
from sys import argv, stderr, exit
from subprocess import Popen
from optparse import OptionParser, OptionValueError
from os import remove
from os import close as os_close
from re import compile as re_compile
from os.path import join, isfile
from tempfile import mkstemp


size = re_compile('^(.+)x(.+)$')

def check_size(option, opt_str, value, parser):
 m = size.search(value)
 if m:
  parser.values.size = m.group(1), m.group(2)
 else:
  raise OptionValueError('Invalid size: %s' % value)

filext = re_compile('^(.+)\.(.+)$')
filext_png = re_compile('\.png$')

img_type = ['Bilevel', 'Grayscale', 'GrayscaleMatte', 'Palette', 'PaletteMatte', 'TrueColor', 'TrueColorMatte', 'ColorSeparate', 'ColorSeparationMatte', 'Optimize']
img_cspace = ['CMY', 'CMYK', 'Gray', 'HSB', 'HSL', 'HWB', 'Lab', 'Log', 'OHTA', 'Rec601Luma', 'Rec601YCbCr', 'Rec709Luma', 'Rec709YCbCr', 'RGB', 'sRGB', 'Transparent', 'XYZ', 'YCbCr', 'YCC', 'YIQ', 'YPbPr', 'YUV']

parser = OptionParser(usage = 'Usage: %prog [ options ] input [ output ]')
parser.add_option('-s', '--size', dest = 'size', type = 'string', action = 'callback', callback = check_size, default = None, help = 'The output size: WIDTHxHEIGHT')
parser.add_option('-n', '--no-clobber', dest = 'clobber', default = True, action = 'store_false', help = 'The output size: WIDTHxHEIGHT')
parser.add_option('-f', '--filter', dest = 'filter', default = 'Catrom', help = 'The filter to resize with if necessary.')
parser.add_option('-b', '--background', dest = 'background', default = 'white', help = 'The background when flattening.')
parser.add_option('-F', '--no-flatten', dest = 'flatten', default = True, action = 'store_false', help = 'Don\'t flatten the output.')
parser.add_option('-t', '--type', dest = 'type', type = 'string', default = None, help = 'The type of the output image: analogous to both -type and -colorspace in ImageMagick')
parser.add_option('-d', '--depth', dest = 'depth', type = 'int', default = None, help = 'The depth of the output image.')

options, args = parser.parse_args()
if len(args):
 input = args.pop(0)
 if isfile(input):
  output = None
  pngout = False
  if len(args):
   output = args.pop(0)
   if filext_png.search(output):
    pngout = True
  else:
   m = filext.search(input)
   if not m is None:
    output = '%s_small.%s' % (m.group(1), m.group(2))
    if m.group(2) == 'png':
     pngout = True
   else:
    output = '%s_small.png' % input
    pngout = True
  if not options.clobber and isfile(output):
   print >>stderr, 'Output file exists:', output
   exit(2)
  # ACTUAL PROCESSING
  args = ['convert', input]

  if options.flatten:
   args += ['-background', options.background, '-flatten', '+matte']
  if not options.size is None:
   args += ['-filter', options.filter, '-resize', '%sx%s' % options.size]

  if not options.type is None:
   if options.type in img_type:
    args += ['-type', options.type]
    if not options.depth is None:
     args += ['-depth', str(options.depth)]
   elif options.type in img_cspace:
    args += ['-colorspace', options.type]
    if not options.depth is None:
     args += ['-depth', str(options.depth)]

  if pngout:
   fd, tmpfile = mkstemp()
   os_close(fd)
   args.append('png:' + tmpfile)
   Popen(args).communicate()
   Popen(('pngcrush', '-rem', 'sRGB', tmpfile, output)).communicate()
   remove(tmpfile)
  else:
   args.append(output)
   Popen(args).communicate()
  # END
 else:
  print >>stderr, 'No such file:', input
  exit(2)
else:
 parser.print_help()
 exit(1)

% python flatten.py 
Usage: flatten.py [ options ] input [ output ]

Options:
  -h, --help            show this help message and exit
  -s SIZE, --size=SIZE  The output size: WIDTHxHEIGHT
  -n, --no-clobber      The output size: WIDTHxHEIGHT
  -f FILTER, --filter=FILTER
                        The filter to resize with if necessary.
  -b BACKGROUND, --background=BACKGROUND
                        The background when flattening.
  -F, --no-flatten      Don't flatten the output.
  -t TYPE, --type=TYPE  The type of the output image: analogous to both -type
                        and -colorspace in ImageMagick
  -d DEPTH, --depth=DEPTH
                        The depth of the output image.

Whidbey Grand Tour #4

2009-09-24T15:01:00.000-07:00

This trip was pretty much the same as last time, except for a few differences:

Some weird guy formerly employed as a flagger (for construction) tried to talk to me about some things I wouldn't normally talk about, but they were within social norms.
Instead of the Island Transit 412 and Island Transit 411C, I rode Skagit Transit 90X between Everett and Mt. Vernon. This route, unlike the two Island Transit routes, is not free.
I explored downtown Mt. Vernon a bit, and found a fancy co-op market. Organic root beer is less syrupy than, for example, Barq's.

Memorial of Fiona

2009-08-30T09:40:00.000-07:00

Fiona, my best friend, passed away yesterday, after fighting a liver ailment that left her very weak. She and I had only been together two short years, even though it felt like we had known each other forever.

We first knew she wasn't feeling well when she stopped eating about a week or so before it happened. With a vet visit, she was rehydrated and given an IV cast to help keep her from dehydrating. She still didn't eat, but seemed happy enough: on the Wednesday night before she was put down, she came and visited me for attention, rolling around as she did before any of this started happening, purring and kneading. However, her condition deteriorated very quickly the next night: she started hiding, which was out of character for her. According to my mother, she even tried to escape when taken outside, to go hide somewhere and die. Even so, she remained alive until the fateful day, hiding in the bonus room beside mine quietly. While she wasn't very animated, she still meowed to me when I talked to her.

On the last day, she was still hiding in the bonus room when we pulled her out. She struggled to get away when she saw the cat carrier, but not with as much force as she had in the past. She didn't even cry much in there, despite how much she hated what would normally come next. At the vet's office, we pulled her out and I held her one last time, crying like I never had before; she clung to my shoulder, hoping I'd protect her. Even my mother started crying at that point. The vet was able to clear an injection area, and I said some of my last words to her as she injected the anesthesia, in both her hind and fore legs. I'll never forget the look on Fiona's face as she lies there lifeless, and I'll never forget the memories we shared together.

She had many behaviors I won't forget, but it's still a good idea to list them:

When I came home after work or school, she would come up to me and nestle into my lap for attention, where I pet her and she kneaded and purred with a big smile. She even tolerated being partially covered by the drawing board I used, as long as she still got attention.
In general, she loved getting attention, and would roll around on the floor at my feet for a good foot petting.
She loved her toy, which was similar to a fishing rod, but had a small collection of feathers on the end of the line. I wish I would've spent more time playing with her, though.
She managed to play with herself, batting mice around and chasing after them.
Catnip didn't always have an effect on her, but when it did she acted very wild.
In the morning, she joined the other two cats for wet cat food down in the kitchen. It was fun watching them as my mother fed them, and funny when she dropped food on Fiona's head because she stood on the wax paper. Fiona would sometimes lick the can clean.
At night, she would come into my room just after I closed the door, then either run up to the bed or the window sill. She'd always eventually make it to the bed, but was often distracted by the pull cords on my blinds. She even broke one of them off eventually. Once on my bed, she'd walk atop me, then lay down on her stomach to get more attention. She often would later go eat, then either leave the room or come back and lay upon or beside me for even more attention.
She really didn't like the fan or the air conditioner.
When I had the television on, she sometimes watched it with me.
Her pupils were almost always fairly small, sometimes three or four millimeters the narrow dimension.
Sometimes she would sit on my shoulder or back, or on the back of the chair, when on my old chair or couch.
In my old chair, she would nestle into my lap when I had my legs spread. Sometimes, she would also sit beside me. She didn't much like my replacement chair.
Her meows were always high-pitched, with a very slight upward inflection at the end. When confused, bewildered, or scared, they became quieter and ended with a question-like inflection. When happy, they sounded very dry. She would rarely howl unless alone somewhere at night.
She rarely hid, choosing to be in plain sight much of the time downstairs. We knew there was a problem when she did hide.
She ate a lot.
She and Sylvie would try to play together every now and then, but their wild times weren't synchronized well; someone almost always ended up offended.
She, Sylvie, and Meg would often randomly attack each other, supposedly to only uphold the social hierarchy.
She always loved a good belly rub.
When not given attention, she would often take the "rabbit stance" and sit nearby.
She had the cutest smile, and would almost always knead for a few minutes after laying down while pet.
Fiona had really bad breath.
Fiona's previous owners thought she was too demanding for attention.
Fiona really liked eel and rice, and for a while liked green beans and corn.

There may be more of these coming in the future, but I really don't want to continue this particular entry.

わかれうた - 中島みゆき

2009-08-28T14:18:00.000-07:00

With the soon-to-be-passing of my cat, this song came to mind. It really does fit with how I feel:

わかれうた (YouTube)

途に倒れて　だれかの名を
呼び続けたことが　ありますか
人ごとに言うほど　たそがれは
優しい人好しじゃ　ありません

別れの気分に　味を占めて
あなたは　私の戸を叩いた
私は別れを　忘れたくて
あなたの眼を見ずに　戸を開けた

わかれはいつもついて来る　幸せの後ろをついて来る
それが私のクセなのか　いつも目覚めれば独り

あなたは愁いを身につけて
うかれ街あたりで　名をあげる
眠れない私は　つれづれに
わかれうた　今夜も　口ずさむ

だれが名付けたか　私には
別れうた唄いの　影がある
好きで別れ唄う　筈もない
他に知らないから　口ずさむ

恋の終わりは　いつもいつも
立ち去る者だけが　美しい
残されて　戸惑う者たちは
追いかけて焦がれて　泣き狂う

わかれはいつもついて来る　幸せの後ろをついて来る
それが私のクセなのか　いつも目覚めれば独り

あなたは愁いを身につけて
うかれ街あたりで　名をあげる
眠れない私は　つれづれに
わかれうた　今夜も　口ずさむ

English translation

by Greg Sharp

Have you ever been lying in the street
Calling someone’s name over and over
Twilight, unlike in the stories
It is neither friendly nor charming

With the flavor of farewell
You knock on my door
Wanting to forget farewell
I open the door, without looking into your eyes

Farewell always comes
It comes right after happiness
Is it my habit?
Always waking up alone?

You wear your grief
Running around town, making yourself known
But me, sleepless and bored
I sing the farewell song again tonight

Who gave me this name?
The girl who sings the farewell song
It’s not like I sing farewell because I like it
I sing it because I don’t know any other song

Always, when love is over
The one who leaves is beautiful
The bewildered one who is left behind
Chases and yearns and cries and cries

Taken from here.

Old Story: "The Kitsune-Ookami"

2009-08-04T07:26:00.000-07:00

This is very old stuff I happened upon while looking through my website's archive. As far as I can tell, it's from when I was in late junior high, around six years ago. It does bring back memories, though. I'm a bit embarrassed to post it, but it's not as bad as it could be.

I am the wolf/fox hybrid. I was created in a lab accident by my guardian. I have been kept in a cage until recently. I broke out in a release of my rage in the form of demonic energy. Beware, for it may happen again. The darkness in my soul has settled, but it'll rise again.
It started off when I was eight. My parents had died recently, and I had be wandering about aimlessly. A kind old man had been sitting beneath a tree. Being as curious as I had been, I walked toward him. He looked at me and said, "Hello, young one. What brings you over here?"
I responded by saying, "I have nowhere to go. My parents died."
"Aww...you need someone to care for you."
I looked down, tears forming in my eyes.
"Well, I'll take you in."
I looked up at him and smiled weakly, "Okay."
He took me to his huge castle, which scared me. I put my hands over my eyes.
"Don't be afraid, young one."
I nodded lightly and entered.
We entered a long hall. A few of the things he showed me scared me. When we reached the end of the hall, he showed me a door. I pushed the door open, and saw a nice bedroom. There was a red velvet king size bed. There were also a lot of dressers about.
I said, wide-eyed, "Is this my room?"
He nodded lightly.
I ran with glee as I went to jump on the large bed...
The years passed by. I grew into a healthy, strong teenager. I learned by reading books from his large library. I later found his name to be Professor Motoko. It was all good, until one day...
I was walking along, still as curious as ever. I came across this big steel door, which I have never seen before. I tilted my head and walked toward it. When I grasped the black handle, it was oddly warm. I pushed the door inward, a loud, resounding creak occurring. When I walked in, I found it to be a long passage, with a bright light at the end. I walked toward the light, almost intrigued by it. When I reached it, I found it to be above. I looked up and found it to be a large bulb. I blinked, baffled. Turning my head downward again, I noticed a bright green light far off to the left. I walked toward it, only to find Professor Motoko working with some huge black thing. I looked at him.
"What's this thing?"
He looked at me with a crazy look in his eyes, "Oh no, you can't be here!"
I walked toward him. He jumped down and ran at me. I felt a blow to my right as I was knocked into a huge clear chamber with a huge metal band around it, a black cap on top, and wires coming out of it. He messed with a whole bunch of different things, running around the lab like mad. A chain was pulled, a switched was flipped, and a button was pushed.
A bright light enveloped me. A great pain cut through me like a knife. I winced, falling to my knees. The pain became greater as I fell to my side, passing out.
After much time, the blackness behind my eyelids became red. When I opened my eyes, the redness remained. I felt a great power within myself. I found myself growling, my eyes narrow. A great rage started to form, unprovoked. The power started to flow from my fingertips. As I looked at my body, the blue glow enveloped the entire thing. My fingers arched as long, metal claws came from my fingertips. I slowly moved my fingers individually, feeling a great desire to destroy. My eyes focused upon the containment chamber. I outstretched my arm, my claws extended. My arm trusted downward, shattering the side of the big case.
I walked forward, out of the clear prison. My eyes traced the surroundings as I continued to walk. As I got to the edge of the room, my newly formed fox-like ear twitched as a sound entered it. I turned around to find Motoko with a huge rod. He whacked it against me. My energy levels drained, my oversized body collapsing. I passed out.
My body twitched as I awoke, finding myself in a huge metal cage. I leaped upward, my head hitting the top. I charged at the side of the cage, my hands gripping the bars tightly. I managed to rattle it, but was unable to break it. The redness in my eyes grew deeper as my body heated up. The glow from my body turned white as I fell to my knees, my fingers curled lightly. My body trembled as the power overcame me. The red turned to white as everything faded.
When the white cleared, I found rubble surrounding me. My eyes narrowed as the natural light flooded inward. My feet paced forward across the wooden rubble, my balance unsteady. As I look downward, I found my feet to have gotten a lot smaller, as if they were paws. My eyes crossed, only to find a large nose residing upon my face. I looked to my hands, finding that they were similar as before, only covered in a dark orange and brown fur. The wind began to blow lightly, but instead of feeling it against my skin, I felt some waving. I look around at my body, finding it covered in fur with colors ranging from the dark orange to a deep brown with hints of silver. I began to pace again. As my feet went over a hard, round thing, I looked down. My eyes set upon the remains of Professor Motoko's skull. A deep growl resounded in my throat. I shook it off and continued to walk. My body turned to the path leading away from the castle as my feet paced forward.
I took one last look at the ruins through the corner of my eye, before snorting and facing away. My feet began to pace forward, away from the memories. My anger clouded my mind. My thoughts were:
"How could he ever do this to me?"
"Why would he be doing this?"
"Was I taken in to be an experiment?"
The anger never even touched on sadness. As I thought about this, I found myself walking upon all for limbs, my hands transformed into paws. I walked on all fours, as if it was natural.
A hunger formed in my stomach as I walked. I had a bizarre taste for blood. My pacing quickened, the hunger growing. My narrowed eyes shifted about, scanning the terrain for any signs of movement. They spied one bit of movement between the trees. My trot became a brisk walk, then a run as I followed the movement. My body dropped to the ground silently. I felt my legs instantly straighten, my body being forced through the air as I landed upon my prey, a large male deer. I sunk my elongated teeth into its neck, the blood entering my mouth. The taste made my vision tint a brighter red. As my teeth dug deeper, the spine of the neck snapped. The body of the deer went limp. My mouth pulled from its neck and lunged at the body. The fangs dug in as I pulled my mouth from the large body rapidly. The crimson fluid stained the pelt of the animal. As I tore at the body rapidly, more and more red tissue became exposed. Me mouth returned to its side as my teeth into it. I pulled out a mouthful and swallowed...
After several minutes of scouring the deer of its soft tissues, only the bone remained. The hunger had disappeared. A strong urge to rest formed within me. I paced toward a bush and around it. As to my amazement, a gray-furred creature rested behind it. I stepped towards it, sniffing the fur. I found the pheromones of a female being admitted by this creature. Seeing no reason not to, I laid my body beside hers, my side pressing to hers. My eyelids relaxed as my they slowly closed...
After what seemed for days, I felt pressure upon my muzzle. This pressure was odd, due to the fact moisture was left by the movement. My eyes opened slowly, the red tint gone. For once, I felt calm, relaxed. My first sight as my eyes opened, a large gray beast. I felt the urge to jump, yet it subsided as I smelled the pheramones I have noticed from before. My head slowly raised, becoming level with the grey, furry creature's. As my legs began to take my weight, lifting it slowly, the female slipped beneath me slowly, brushing against a tender spot. If I were to still be human, this would be a blushing moment. I looked to my opposite side, her slipping outwards from beneath me in that direction. She lightly touched her nose to mine. My eyes widened slightly as I felt her cold, wet nose against mine. I knew that she has become interested in me, yet I could see no reason why.

HONEY - NANAMEUE ALL☆STARS

2009-07-30T09:21:00.000-07:00

I came across this song while browsing the Vocaloid Wiki, and boy I was caught by surprise. It's no wonder it's popular outside of Japan: it's very upbeat, and manages to feature most of the Vocaloids (including fan-made) at least once.

HONEY (YouTube HQ)

It was painful getting the source encoding of the lyrics file correct, but here it is in Unicode for your enjoyment.

Honey くれたよね　わたしに
愛のメロディ　今
心の中で　響いてる

Honey　君はなんでも　お見通し
伝えたいの　私の気持ち

笑っても　泣いても
君といたい
心の距離をゼロにしたい

送るわね　Honey
愛の言葉　顔文字たくさん使い
二人でヒミツしましょ　愛を感じていたい

君が呼ぶ　Honey
甘い言葉　心のブログ更新し
幸せと　驚きで　飽きないの

ねえ　わたしに　君　教えて

Honey くれたよね　わたしに
愛のイヤホン　今
心の中で　使ってる

Honey　君の声しか　聴こえない
頭の中　ハートでいっぱい

喜びも　悲しみも
分かち合いたい
同じ気持ちを感じていたい

送るわね　Honey
愛の言葉　顔文字たくさん使い
二人でヒミツしましょ　愛を感じていたい

君が呼ぶ　Honey
甘い言葉　心のブログ更新し
幸せと　驚きで　飽きないの

ねえ　わたしに　君　教えて

新世界 - 平原綾香

2009-07-24T06:40:00.001-07:00

This song was in a dream I had last night. It's based on Dvorak's New World Symphony.

新世界 (2009, from 新世界) [Java applet, Live on YouTube]

Find your way, no matter how hard it is.
Keep your feet on the ground and see what is waiting
the new world is there.

When I'm lost　青い月明かり
夢の続き　探してた

出会い　別れ　夢やぶれて
すべてが　終わりのように見えた

どんな　自分を　生きればいい
どこまで　人を　信じればいい

きっと　心に　夜明けは来る
まだ　見えない未来の　向こうから

When I'm lost　遠い道の先で
自分との決まりを　今破る時

くるしいこころも　そのままでいい
かなしいおもいも　そのままでいい

それは　心なおすことなく　手放すこと
いつだって　きっと自分は　生まれ変われる

いのち　満ちる　この地球(ふるさと)
誰もが　帰る　旅の果てに

新しい世界から何が見える
まだ知らない　この私が微笑んでいる

どんな　自分でも　愛していたい
今起こる　何もかも　信じたいから

溢れ出す涙　夢を見せて
私だけに　出来る　何かが　必ずある

なつかしい大地を　強く踏みしめて
喜びも悲しみも受け入れてゆく

もう何も　迷わない　そんな世界へ　ゆけるはず
私は行く　新しい世界へ

Central Link Grand Opening

2009-07-18T12:23:00.000-07:00

Today marks the first day of the rest of Puget Sound's history: the opening of Sound Transit's Central Link, the first stage in the large-scale Link light rail network. I went for the ribbon cutting, since I always like firsts (search for "9:33 AM"). Note: while I do live in Bothell, I usually drive to Lynnwood on weekends.

I left early this morning via the first southbound 511, then transferred to a 7. I didn't know that they had shuttles for the occasion, but ran to a 97 shuttle to Mt. Baker Station. Note that the one I rode was a Metro DE60LF, not a Sound Transit bus. The shuttle driver missed the station, and had to turn around south of Columbia City station, and negotiate the small residential streets until we got back.

Now, I didn't actually have an inaugural ride ticket, since I had work at the time they were available, but I still managed to attend the ceremony behind the "public fence." Various people, including engineers and local activists and leaders gave their speeches. However, the most ceremonious act was when the mayor of Tukwila rode a Link train North and Greg Nickels rode another Link train South to Mt. Baker Station. They performed the ribbon cutting, then the inaugural riders, including the mayors, were allowed on the trains. To my surprise, I also managed to get a seat on the southbound inaugural train, which was a three-car train. There was plenty of seating.

The ride was quite smooth, with some great views and cool art. Everyone was very excited, and surprised at how comfortable the ride was. There's even A/C, which is likely what contributes to the most of noise that the Times was complaining about.

I rode from Mt. Baker, to Tukwila (the train turned around without forcing us to transfer at the end, which isn't normal service), back to Westlake Center, and lastly down to the International District. There was a lot of roundabout walking to transfer from northbound to southbound in the Tunnel, including exiting to the surface and re-entering.

I'm extremely excited to see what this new light rail line spurs. Who knows, I may be riding it from Lynnwood on my commute to Seattle!

YOU NEVER NEED ME - 中島みゆき

2009-07-14T13:02:00.000-07:00

This song and this icon really suit my mood right now.

YOU NEVER NEED ME (1994, from LOVE OR NOTHING [Java applet]

好きなものや欲しいものは次から次とあるけれど
必要なものというのは　そんなに多くはない
私のことを憎からず思ってくれたのは事実
でも必要と思ったことなかったのも事実ね

もしあなたがいけなければ私は生きる甲斐がない
息をすることと同じくらいあなたが必要

雨に耳をすまして私は怯えていた
いつか雨のように愛がやんでしまう日のこと
風に耳をすまして私は願っていた
いつか風のように愛が戻ってくること

もしも私がいなくてもあなたは何も困らない
少し探してみることもなく　すぐに忘れてゆく

You never need me　You never need me
なぜ私ではなくて彼女でなければならないの
Need me　You never need me
今から何をすれば必要と思ってくれるの
もう何もないの　何もないの

傷つけたくてはじめから私と出会うはずはない
そう信じてみるけれど　今はそれさえあやしい

私にくれた幸せは両手でも数えきれない
けれど失くした幸せはそれより多い

雨に耳をすまして私は怯えていた
いつか雨のように愛がやんでしまう日のこと
風に耳をすまして私は願っていた
いつか風のように愛が戻ってくること

もしも私がいなくてもあなたは何も困らない
少し探してみることもなく　すぐに忘れてゆく

You never need me　You never need me
なぜ私ではなくて彼女でなければならないの
Need me　You never need me
今から何をすれば必要と思ってくれるの

You never need me　You never need me
なぜ私ではなくて彼女でなければならないの
Need me Forever never need me
今から何をすれば必要と思ってくれるの
You never need me　never need me　never need me
Forever never need
You never need me
You……………

Standard XHTML and Flash

2009-07-01T06:53:00.001-07:00

With the status of standardization of web "technologies" in such a sad state, "Web 2.0" really doesn't mean much on the code side.

I've found something interesting regarding standardized Flash support: a way to include it in strict XHTML (not "transitional"). It involves creating a dummy Flash movie that loads the first one. I found it in this blog entry..

The XHTML code for the movie is as follows, assuming the movie we actually want to load is movie.swf:

<object type="application/x-shockwave-flash"
data="c.swf?path=movie.swf">
<param name="movie" 
value="c.swf?path=movie.swf" />
</object>

c.swf is a fairly simple bit of ActionScript:

_root.loadMovie(_root.path,0);

According to the article, it loads the movie as expected and streams it. One caveat is that it won't operate properly if the browser doesn't support Flash. To fix that, something like this is necessary:

<object type="application/x-shockwave-flash
data="c.swf?path=movie.swf">
<param name="movie" 
value="c.swf?path=movie.swf" />
<img src="noflash.gif" alt="" />
</object>

Of course, the img tag can be replaced with any "alternate" element to be displayed when there's no Flash support. Pretty cool.

Kitsap Loop

2009-06-18T20:51:00.001-07:00

Today was the first successful completion of my "Kitsap Loop" journey, which is essentially going south through Tacoma, west over the Narrows, north through Kitsap County, and back east via the Washington State Ferries. The "weakest link" of this trip is Kitsap Transit's Purdy Connection, which runs only five times each day over the course of the day. This connection is also why I haven't been able to complete this trip on my previous attempt, since I arrived too early and didn't want to wait for two hours.

Like the Whidbey Island journey, I will only mention highlights. This trip isn't called a "grand tour" because it didn't cover much of Kitsap County, unlike the Whidbey trip.

CT 414 Seattle
ST 594 Tacoma
PT 2 TCC (originally intended to take a later PT 1 TCC)
PT 100 Purdy
KT Purdy Connection
KT Port Orchard to Bremerton
WSF Bremerton to Seattle
MT 99 International District
CT 414 Mountlake Terrace

Unlike previous journeys, which always started at either my house, Lynnwood, or Bothell, I decided to take advantage of CT's new parking garage at Mountlake Terrace Transit Center. It was mostly empty, but the TC was very nice, new, and much cleaner than many others. They even had a cable-stay walkway! Expecting a 40-foot Invero to pick me up, I was even more surprised when a 278XX bus picked me up.

I had hoped to make a quick-and-painless transfer to my next bus on Stewart in Seattle, but construction got in the way, and I had to run along Lenora to catch my next bus. I really wasn't expecting it to be that annoying.

Another painful transfer was to my next bus, which arrived just as I was getting my bearings. That bus smelled just like a locker room, which was disgusting the entire way.

I had originally intended to have twenty-minute headways, making the above dashing around completely unnecessary, and ended up accumulating time until I was an hour early at TCC. The driver (the same one I rode with on my previous attempt) was a bit mystified when I said, "I'll just take the next one." Instead of just waiting for an hour, I went to an IHOP a couple blocks away for lunch.

At Purdy, I had to wait another hour (as I had planned initially). After watching some teenagers go into the woods next to the transit center and come out, I decided to investigate the path for myself. The only notable thing back there was a fairly fast-flowing creek, as well as a lot of trash that had been left before.

The bus for the Purdy Connection was a dial-a-ride-transit/access bus, which made sense since it acted like Metro's DART service (somewhat fixed-route with some deviations). Those on board were friendly, and chatted as though they knew each other. Fortunately, there were no deviation requests, and it was a straight-shot along SR-16 to Port Orchard, and my hair got a beating by the wind.

The foot ferry was a fun ride, and was even smaller than King County's Water Taxi. It also was a very short trip, since I could see what I knew to be Bremerton from Port Orchard.

Having successfully completed a link I had never done before, I ended up in Bremerton. While I had hoped to meet a friend of mine there after missing the first ferry transfer, she couldn't make it in time before the next ferry left. Instead, I had some ice cream, and even saw two Orion I buses!

I barely made the free route 99 after landing in Seattle, and was lucky to even see it at all. It was over ten minutes late, or ten minutes early. Transferring to the 414 wasn't so chancy; it came only twenty minutes after I had arrived, with the Invero I had expected earlier. Is it just me, or do all of CT's Inveros have broken reclining mechanisms?

This was truly an epic trek, but I likely won't do it again alone due to that darn Purdy Connection. I don't think I'll ever forget this one.

Whidbey Grand Tour #3

2009-06-16T16:45:00.000-07:00

That's right, today was my third all-day bus tour around Whidbey Island. Whidbey Island is nice to visit because of the wide, open fields, dense forests, and small-town feel. There are also several funny street names, such as "Power Road," "Spyglass Road," several variations on "Bluff Road," and "Useless Bay Road." Views of the water are common along the bus routes, such as Deception Pass, and in some places the roads are mere feet from water's edge. Last, but not least, all Island Transit routes are fare-free, as they are all tax-funded. Their buses are primarily cutaway ElDorado models, with some Gillig Phantoms.

While I won't go into in-depth detail of every leg of the trip, I will mention everything of note I can think of. There won't be a very smooth flow between paragraphs. That said, here's a list of the routes I took in order:

While in Everett, two things of note happened. First, I saw that Everett Transit has purchased multiple diesel-electric hybrid buses. Secondly, I purchased something at Everett Station's cafe called a "Frozen Xplosion," which is pretty much fruit juice blended with ice. Last time I had bought this, they were out of the peach juice, and made something closer to an Italian soda instead, but I preferred this time with the actual peach juice. A Coast Starlight train stopped by during my wait for the next leg of the route, which hadn't happened before.

The widening of a certain section of SR-20, which had been underway during my last visit, was completed this time around. A section later along the route, however, was currently under heavy construction. One reason I like the cutaway buses is that they tend to give a rough (but fun) ride, and this was an extreme case. The driver even said "Prepare to grit your teeth" just before the rough section.

Apparently wood burning is legal on Whidbey Island, as someone had a large pile of wood burning a few blocks away (but in clear sight since it was an open area) just before the driver changeover. The smell was very strong where it passed us, but didn't last so long.

Riding Washington State Ferries is generally fun, and unlike the larger ferries in Seattle the Clinton-Mukilteo run doesn't have a separate pedestrian ramp. I never really figured out the order involved until today. Upon docking, passengers then vehicles are unloaded, then priority vehicles, regular vehicles, and pedestrians are loaded.

As per the "tradition" established after every trip, I stopped by the Mukilteo ferry port's Ivar's eatery. It was the only real meal I ate in around nine hours, and was welcomed. I barely made catching the 113 after this, but was treated to a ride in one of CT's new (281XX) buses.

That's pretty much everything of note on my trip. My last thoughts here are that buses generally smell bad, primarily due to spray deodorant and cigarettes. I can't wait until my trip through the Kitsap Peninsula!

hwsched

2009-06-15T17:29:00.000-07:00

As I've mentioned earlier, I've been working on a homework scheduler. Work isn't anywhere near done, but it's functional enough (but not tested enough). Here's what I have so far:hwsched-20090615.zip

To use this script, the following files must be symlinks or hard links to hwsched.py:

classes
exams
assignments
instructors
quarters
sections

dumpaudio

2009-06-15T17:16:00.000-07:00

I was having all sorts of trouble trying to figure out how to extract audio from any video file into a WAV (signed 16-bit, little-endian) format. I was fortunate enough to find something that worked universally, so here it is:

dumpaudio

#!/bin/sh
if [ $# -ge 1 ]; then
 IN=$1
 OUT=$1.wav
 if [ $# -ge 2 ]; then
  OUT=$2
 fi
 ffmpeg -i "$IN" -f wav -acodec pcm_s16le "$OUT"
else
 echo "Usage: $0 in [ out ]" >&2
fi

pdfsearch.py

2009-06-10T07:47:00.000-07:00

For the longest time, I've wanted to search PDF files from the command line. Now, I can with pdfsearch.py! This program uses pyPdf to look for pages containing strings that match the provided regex, but due to the messy output of pyPdf, it won't print the matching lines.

pdfsearch.py

#!/usr/bin/python
from optparse import OptionParser
from sys import argv
from pyPdf import PdfFileReader
from os import walk
from re import compile as re_compile
from re import IGNORECASE
from os.path import join

parser = OptionParser(description = 'Search for text in PDF files.', usage = '%s [ options ] term [ file1..fileN ]' % argv[0])
parser.add_option('-i', '--insensitive', action = 'store_true', dest = 'insensitive', help = 'Search case-insensitively.', default = False)

def pdfgrep(expr, file):
 pdf = None
 with open(file, 'rb') as f:
  pdf = PdfFileReader(f)
  for i in xrange(pdf.getNumPages()):
   content = pdf.getPage(i).extractText().strip()
   if expr.search(content):
    yield i



argv = [unicode(i, 'utf8') for i in argv]
options, args = parser.parse_args(argv[1:])

optionmap = {
 'insensitive' : IGNORECASE
}


if len(args) >= 1:
 term_flags = 0
 for key, value in optionmap.iteritems():
  if getattr(options, key):
   term_flags |= value
 term = re_compile(args[0], term_flags)
 paths = ['.']
 if len(args) >= 2:
  paths = args[1:]
 for path in paths:
  for dirpath, dirnames, filenames in walk(path):
   for filename in filenames:
    if filename[-4:] == '.pdf':
     fullfilename = join(dirpath, filename)
     pages = list(pdfgrep(term, fullfilename))
     if len(pages) > 0:
      print u'%s:%s' % (fullfilename, u', '.join([str(i + 1) for i in pages]))
else:
 parser.error('No search term provided.')

% python pdfsearch.py -i undo ../Notes/CSE444
../Notes/CSE444/2009-05-07:QuizSection_Midterm.pdf:4
../Notes/CSE444/PDF/lecture14.pdf:3, 6, 10, 11
../Notes/CSE444/PDF/lecture13.pdf:17, 18, 22
../Notes/CSE444/PDF/lecture09-10.pdf:2, 16, 31, 32, 36, 37, 39, 40, 41, 42, 43, 45, 48, 49, 58, 59, 60, 62, 63, 65
../Notes/CSE444/PDF/lecture11.pdf:30

svg_standalone.py

2009-06-03T08:38:00.000-07:00

I've finally realized the merits of standalone SVG files using data URIs, so I wrote this simple Python script to convert an SVG with >image xlink:href="filename" ... /< to one with data URIs instead.

svg_standalone.py

#!/usr/bin/python
from sys import stderr, argv, exit
from base64 import b64encode
from os.path import isfile
from mimetypes import init, guess_type
from xml.dom.ext.reader import Sax2
from xml.dom.ext import Print

mp = 'http://www.w3.org/1999/xlink', 'href'
init()

if len(argv) == 2:
 fname = argv[1]
 # Input
 with open(fname) as f:
  doc = Sax2.Reader().fromStream(f)
 # Replace
 root = doc.documentElement
 imgs = root.getElementsByTagName('image')
 for img in imgs:
  href = img.getAttributeNS(*mp)
  if isfile(href):
   mtype = guess_type(href)[0]
   b64data = None
   with open(href) as f:
    b64data = b64encode(f.read())
   if not b64data is None:
    img.setAttributeNS(*mp, value = ''.join(['data:', mtype, ';base64,', b64data]))
   else:
    print >>stderr, 'Unable to generate Base64 data:', href
  else:
   print >>stderr, 'Unable to find image:', href
 # Output
 if fname[-4:] == '.svg':
  fname = fname[:-4] + '.standalone' + fname[-4:]
 else:
  fname = fname + '.standalone.svg'

 with open(fname, 'w') as f:
  Print(doc, stream = f)
else:
 print >>stderr, 'Usage: %s file.svg' % argv[0]
 exit(1);

HWSched

2009-05-20T09:45:00.001-07:00

I've been working on a new program: a homework scheduler suitable for high school and college students. Right now, it has the following objects that can be added, deleted, etc.:

Quarters/Terms
Instructors
Classes (each has a Quarter and Instructor)
Additional Class Sections (for each class)
Exams (for each class)
Assignments and their respective parts (for each class)

To add an assignment, all one needs to do is specify a class, due date, and all of its parts. I had previously written something similar, but it wasn't as efficient as this system.

I'll put it up here when I've tested it enough.

cwork.py

2009-05-07T12:25:00.000-07:00

I finally realized that the time I spent figuring out the path do a directory I wanted to go to via tab-completion was being wasted! I've created an alternative method for oft-accessed directories:

cwork.py

#!/usr/bin/python
from sys import argv, stderr, exit
from subprocess import Popen
from os import chdir, environ, getcwd
from os.path import join
from sqlite3 import Connection, IntegrityError
from datetime import datetime


class Sdatetime(datetime):
 def strftime(self, fmt = None):
  return datetime.strftime(self, '%Y-%m-%d %H:%M:%S.%f' if fmt is None else fmt)
 @staticmethod
 def strptime(string, fmt = None):
  return datetime.strptime(string, '%Y-%m-%d %H:%M:%S.%f' if fmt is None else fmt)

def cdzsh(dir):
 chdir(path)
 Popen(('screen', 'zsh'))

def getrows_ordered(db):
 c = db.cursor()
 ret = {}
 for row in c.execute('SELECT id, added, path FROM Paths'):
  id, now, path = row
  ret[Sdatetime.strptime(now)] = id, path
 keys = ret.keys()
 keys.sort(reverse = True)
 for i in xrange(len(keys)):
  key = keys[i]
  id, value = ret[key]
  yield i, id, key, value

db = Connection(join(environ['HOME'], '.path.db'))
db.execute('CREATE TABLE IF NOT EXISTS Paths(id INTEGER PRIMARY KEY AUTOINCREMENT, added CHAR(48), path VARCHAR(255) UNIQUE)')
db.commit()

if len(argv) >= 2:
 if len(argv) >= 2 and argv[1] == 'add':
  c = db.cursor()
  path = getcwd()
  if len(argv) >= 3:
   path = argv[2]
  now = Sdatetime.now()

  try:
   c.execute('INSERT INTO Paths(added, path) VALUES(?, ?)', (now.strftime(), path))
   db.commit()
  except IntegrityError:
   print >>stderr, 'Path already in database:', path
 elif len(argv) >= 2 and argv[1] == 'del':
  c = db.cursor()
  ids = set([int(arg) for arg in argv[2:]])
  rows = list(getrows_ordered(db))
  for id in ids:
   try:
    c.execute('DELETE FROM Paths WHERE id = ?', (rows[id][1],))
    db.commit()
   except IndexError:
    print >>stderr, 'Invalid index:', id
 elif len(argv) >= 2 and argv[1] == 'delall':
  c = db.cursor()
  c.execute('DELETE FROM Paths')
  db.commit()
 elif len(argv) >= 2:
  c = db.cursor()
  ids = [int(arg) for arg in argv[1:]]
  rows = list(getrows_ordered(db))
  for id in ids:
   row = rows[id]
   now = Sdatetime.now()
   c.execute('UPDATE PATHS SET added = ? WHERE id = ?', (now.strftime(), row[1]))
   path = rows[id][3]
   cdzsh(path)
  db.commit()
 else:
  print >>stderr, 'Usage: %s [ [ path# | add [ path ] | del path# | delall ] ]' % argv[0]
  exit(1)
else:
 for i, id, key, value in getrows_ordered(db):
  print '%d:' % i, value

This script is essentially a cache for directories that the user wants to keep accessing often, and reorders the entries by date every time:

Programs % cwork
0: /home/neil/Programs/CSE444/2009-05-07:Project3
1: /home/neil/Programs/CSE481
Programs % cwork add
Programs % cwork
0: /home/neil/Programs
1: /home/neil/Programs/CSE444/2009-05-07:Project3
2: /home/neil/Programs/CSE481
Programs % cwork 0

The last command opens up a new GNU Screen window with a shell in the directory requested.

screensh

2009-04-19T15:07:00.000-07:00

I finally found out how to get ssh "$HOST" screen to work! The secret is shown by this convenient Python script that launches an SSH session to a remote host and starts screen:

screensh.py

#!/usr/bin/python
from subprocess import Popen
from sys import argv, exit, stderr

if len(argv) >= 2:
 options = argv[1:-1]
 host = argv[-1]
 Popen(['ssh', '-t'] + options + [host, 'screen']).communicate()
else:
 print >>stderr, 'Usage: %s [ options ] host' % argv[0]
 exit(1)

Python really is a "clean" language.

shparse

2009-04-17T18:01:00.000-07:00

Wanting to learn the basics of how to write Python modules in C, I started on this simple function. All it does is use shell-style rules to parse a string into "arguments."

shparse.c

#include <Python.h>
#define INCS 64

enum EMODE {
 EMODE_ESC = 1,
 EMODE_QUOT = 2,
 EMODE_DQUOT = 4
};


static PyObject * shparse_parse(PyObject * self, PyObject * args) {
 const Py_UNICODE * cmdstring;
 size_t i, x = 0, cplen;
 char mode = 0;
 PyObject * ret;
 Py_UNICODE c, cp[4];

 Py_UNICODE * buff = calloc(INCS, sizeof(Py_UNICODE)), * tmp;
 size_t bufflen = INCS;



 if(!PyArg_ParseTuple(args, "u", &cmdstring))
  return NULL;

 ret = PyList_New(0);
 for(i = 0; cmdstring[i]; i++) {
  c = cmdstring[i];
  cp[0] = 0; cp[1] = 0; cp[2] = 0; cp[3] = 0; cplen = 0;
  if(mode & EMODE_ESC) {
   cp[0] = c;
   cplen = 1;
   mode &= ~EMODE_ESC;
  }
  else if(mode & EMODE_QUOT) {
   switch(c) {
    case '\'':
     mode &= ~EMODE_QUOT;
     break;
    default:
     cp[0] = c;
     cplen = 1;
     break;
   }
  }
  else if(mode & EMODE_DQUOT) {
   switch(c) {
    case '\\':
     mode |= EMODE_ESC;
     break;
    case '"':
     mode &= ~EMODE_DQUOT;
     break;
    default:
     cp[0] = c;
     cplen = 1;
     break;
   }
  }
  else {
   switch(c) {
    case '\\':
     mode |= EMODE_ESC;
     break;
    case '\'':
     mode |= EMODE_QUOT;
     break;
    case '"':
     mode |= EMODE_DQUOT;
     break;
    case ' ':
     if(x > 0) {
      x = 0;
      PyList_Append(ret, Py_BuildValue("u", buff));
     }
     break;
    default:
     cp[0] = c;
     cplen = 1;
     break;
   }
  }


  if(cp[0]) {
   while(x + cplen + 1 >= bufflen) {
    bufflen += INCS;
    buff = realloc(buff, bufflen);
   }
   buff[x++] = cp[0];
   if(cplen >= 2) {
    buff[x++] = cp[1];
    if(cplen >= 3) {
     buff[x++] = cp[2];
     if(cplen == 4)
      buff[x++] = cp[2];
     else
      buff[x] = '\0';
    }
    else
     buff[x] = '\0';
   }
   else
    buff[x] = '\0';
  }
 }

 if(x > 0)
  PyList_Append(ret, Py_BuildValue("u", buff));
 free(buff);


 return ret;
}

static PyMethodDef Methods[] = {
 {"parse", shparse_parse, METH_VARARGS, "Parse an input string."},
 {NULL, NULL, 0, NULL}
};


PyMODINIT_FUNC initshparse(void) {
 Py_InitModule("shparse", Methods);
}

It could be quite useful, and would most definitely be faster than equivalent Python code. By the way, the Python/C API reference is quite good.

musicdir

2009-03-29T14:17:00.000-07:00

I've been organizing my music in a certain way for quite some time: "$ARTIST - $ALBUM/$TRACK - $TITLE.flac". Even so, I've never taken advantage of that structure, at least programmatically. Now I have, with this program:

musicdir.c

#include <glob.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <argp.h>




typedef enum {
 MODE_ALL = 1
} MODE;

struct arguments {
 char * artist, * album, * title, * root;
 size_t artist_len, album_len, title_len, root_len;
 int track;
 char mode;
} argument = {NULL, NULL, NULL, "/home/music/", 0, 0, 0, 12, -1, 0};

error_t parser(int key, char * arg, struct argp_state * state) {
 int track;
 switch(key) {
  case 'a':
   if(arg) {
    argument.artist = arg;
    argument.artist_len = strlen(arg);
   }
   break;
  case 'c':
   if(arg) {
    argument.album = arg;
    argument.album_len = strlen(arg);
   }
   break;
  case 't':
   if(arg) {
    argument.title = arg;
    argument.title_len = strlen(arg);
   }
   break;
  case 'r':
   if(arg) {
    argument.root = arg;
    argument.root_len = strlen(arg);
   }
   break;
  case 'n':
   track = atoi(arg);
   if(track > 0)
    argument.track = track;
   else
    return ARGP_ERR_UNKNOWN;
   break;
  case 'l':
   argument.mode |= MODE_ALL;
   break;
  case ARGP_KEY_ARG:
   return ARGP_ERR_UNKNOWN;
  case ARGP_KEY_END:
   break;
  default:
   return ARGP_ERR_UNKNOWN;
   break;
 }
 return 0;
}


int main(int argc, char ** argv) {
 static struct argp_option options[] = {
  { "artist", 'a', "artist", 0, "The artist part of the filename.", 0 },
  { "album", 'c', "album", 0, "The album part of the filename.", 0 },
  { "title", 't', "title", 0, "The title part of the filename.", 0 },
  { "track", 'n', "track", 0, "The track part of the filename, greater than zero.", 0 },
  { "root-dir", 'r', "root-dir", 0, "The root music directory. [/home/music]", 0 },
  { "list-all", 'l', NULL, 0, "List all found files rather than the default (the first file).", 0},
  { 0 }
 };
 static struct argp args_parsed = {
  options,
  &parser,
  NULL,
  "The music directory finder.",
  NULL,
  NULL
 };
 int arg_index;
 glob_t globs;
 int glob_result;
 error_t result;
 size_t total_len = 16, i;
 char * pattern = NULL;
 if((result = argp_parse(&args_parsed, argc, argv, 0, &arg_index, &argument)) == 0) {
  /* printf("root=%s, artist=%s, album=%s, title=%s, track=%d\n", argument.root, argument.artist, argument.album, argument.title, argument.track); */

  /* Allocate string for pattern */
  if(argument.root)
   total_len += argument.root_len;
  if(argument.artist)
   total_len += argument.artist_len;
  if(argument.album)
   total_len += argument.album_len;
  if(argument.title)
   total_len += argument.title_len;
  if(argument.track >= 0)
   total_len += 11;
  pattern = calloc(total_len, sizeof(char));


  /* Copy arguments into pattern */
  strcpy(pattern, argument.root);

  if(argument.artist)
   sprintf(pattern + strlen(pattern), "%s - ", argument.artist);
  else
   strcat(pattern, "* - ");

  if(argument.album)
   sprintf(pattern + strlen(pattern), "%s/", argument.album);
  else
   strcat(pattern, "*/");


  if(argument.track >= 0)
   sprintf(pattern + strlen(pattern), "%d - ", argument.track);
  else
   strcat(pattern, "* - ");

  if(argument.title) 
   sprintf(pattern + strlen(pattern), "%s.*", argument.title);
  else
   strcat(pattern, "*.*");


  /* puts(pattern); */
  if((glob_result = glob(pattern, GLOB_NOESCAPE, NULL, &globs)) == 0) {
   if(globs.gl_pathc > 0) {
    puts(*globs.gl_pathv);
    if(argument.mode & MODE_ALL)
     for(i = 1; i < globs.gl_pathc; i++)
      puts(globs.gl_pathv[i]);
   }
   globfree(&globs);
  }
  else {
   switch(glob_result) {
    case GLOB_NOSPACE:
     fputs("glob: Unable to allocate memory.\n", stderr);
     break;
    case GLOB_ABORTED:
     fputs("glob: Read error.\n", stderr);
     break;
    case GLOB_NOMATCH:
     fputs("glob: No such file or directory.\n", stderr);
     break;
   }
  }
  free(pattern);
 }
 else
  perror("argp_parse");
 return 0;
}

% ./musicdir --help                        
Usage: musicdir [OPTION...]
The music directory finder.

  -a, --artist=artist        The artist part of the filename.
  -c, --album=album          The album part of the filename.
  -l, --list-all             List all found files rather than the default (the
                             first file).
  -n, --track=track          The track part of the filename, greater than zero.
                            
  -r, --root-dir=root-dir    The root music directory. [/home/music]
      --root-dir=root-dir    The root music directory. [/home/music]
  -t, --title=title          The title part of the filename.
  -?, --help                 Give this help list
      --usage                Give a short usage message

Mandatory or optional arguments to long options are also mandatory or optional
for any corresponding short options.
% ./musicdir -a aiko
/home/music/aiko - KissHug/01 - KissHug.flac

sizeof

2009-03-19T14:10:00.000-07:00

Even though this tool isn't really done, I've decided to release what I've built so far.

This program finds the size of a directory or file's contents based on the arguments given, then scales it down into human-readable output. It's a great tool for tracking the largest files on disk, and is far more reliable than du, despite being slower.

sizeof.c

#include <unistd.h>
#include <stdlib.h>
#include <time.h>
#include <stdio.h>
#include <signal.h>
#include <sys/stat.h>
#include <string.h>
#include <sys/types.h>
#include <dirent.h>
#define MAX_FLEN PATH_MAX
const char * failname = NULL;

void seg() {
 perror(failname);
 fprintf(stderr, "%s: Unable to recover; exiting.\n", failname);
 exit(255);
}

off_t get_size(const char * dirname, ino_t dinod) {
 struct stat info;
 DIR * dirinfo;
 struct dirent * file;
 off_t total = 0;
 char tmp[MAX_FLEN], * tmp_target;
 memset(tmp, '\0', MAX_FLEN);
 size_t tmp_target_len;
 strncpy(tmp, dirname, MAX_FLEN - 1);
 strcat(tmp, "/");
 tmp_target = tmp + (strlen(tmp));
 tmp_target_len = MAX_FLEN - strlen(tmp_target) - 2;
 dirinfo = opendir(dirname);
 failname = dirname;
 if(dirinfo != NULL) {
  while((file = readdir(dirinfo)) != NULL) {
   if(file->d_name[0] != '.') {
    strncpy(tmp_target, file->d_name, tmp_target_len);
    failname = tmp;
    if(!stat(tmp, &info)) {
     if(S_ISDIR(info.st_mode)) {
      if(info.st_ino != dinod) // Prevent symlinks to self
       total += get_size(tmp, info.st_ino);
      else
       fprintf(stderr, "%s: Directory symlink to self.\n", tmp);
     }
     else if(S_ISREG(info.st_mode))
      total += info.st_size;
    }
    else
     perror(file->d_name);
   }
  }
  closedir(dirinfo);
 }
 else
  perror(dirname);
 return total;
}
void scale_down(double * total, const char ** suffix) {
 if(*total >= (1 << 30)) {
  *total /= (1 << 30);
  *suffix = "gigabytes";
 }
 else if(*total >= (1 << 20)) {
  *total /= (1 << 20);
  *suffix = "megabytes";
 }
 else if(*total >= (1 << 10)) {
  *total /= (1 << 10);
  *suffix = "kilobytes";
 }
}


int main(int argc, const char ** argv) {
 double total;
 const char * suffix;
 int i;
 struct stat info;
 signal(11, &seg);
 if(argc > 2) {
  for(i = 1; i < argc; i++) {
   if(!stat(argv[i], &info)) {
    suffix = "bytes";
    if(S_ISDIR(info.st_mode))
     total = get_size(argv[i], 0);
    else if(S_ISREG(info.st_mode))
     total = info.st_size;
    scale_down(&total, &suffix);
    printf("%-40s: %.2lf %s\n", argv[i], total, suffix);
   }
   else
    perror(argv[i]);
  }
  return 0;
 }
 else if(argc == 2) {
  if(!stat(argv[1], &info)) {
   suffix = "bytes";
   if(S_ISDIR(info.st_mode))
    total = get_size(argv[1], 0);
   else if(S_ISREG(info.st_mode))
    total = info.st_size;
   scale_down(&total, &suffix);
   printf("%.2lf %s\n", total, suffix);
   return 0;
  }
  else {
   perror(argv[2]);
   return 1;
  }
 }
 else {
  fprintf(stderr, "Usage: %s directory\n", *argv);
  return 1;
 }
}

% ./sizeof *
Makefile                                : 291.00 bytes
sizeof                                  : 19.33 kilobytes
sizeof.c                                : 2.51 kilobytes
sizeof.c.html                           : 23.34 kilobytes
sizeof.o                                : 13.17 kilobytes
sizeof.s                                : 8.08 kilobytes
sizeof_un.s                             : 7.80 kilobytes

cookie64!

2009-03-19T07:12:00.000-07:00

The next in the cookie legacy: cookie for x86-64 systems (cookie64). The calling conventions of the x86-64 are considerably different from those of the x86. For one, to pass up to six arguments you use the registers %rdi, %rsi, %rdx, %rcx, %r8d, and %r9d in that order. To pass any more, just push the arguments onto the stack. The end result of this choice: greater speed due to fewer memory operations.

Here's the actual code:

cookie64.s

.testString:
 .string "Would you like some cookies?"
.yesString:
 .string "yes\n"
.noString:
 .string "no\n"
.yesReply:
 .string "Here you go!"
.noReply:
 .string "Aww...why not?"
.neitherReply:
 .string "What?"
.globl main
main:
 pushq %rbp
 movq %rsp, %rbp

 subq $1024, %rsp

 movq $.testString, %rdi
 call puts

repeat:
 movl $0, -8(%rbp)

 movq stdin(%rip), %rdx
 movq $1024, %rsi
 leaq -8(%rbp), %rdi
 call fgets

 movzbq -8(%rbp), %rax
 testb %al, %al
 je main_end
 
 leaq -8(%rbp), %rsi
 movq $.yesString, %rdi
 call strcasecmp

 cmpq $0, %rax
 je yes_label

 movq $.noString, %rdi
 call strcasecmp

 cmpq $0, %rax
 je no_label

neither_label:
 movq $.neitherReply, %rdi
 call puts
 jmp repeat

yes_label:
 movq $.yesReply, %rdi
 call puts
 jmp main_end
no_label:
 movq $.noReply, %rdi
 call puts
main_end:
 addq $1024, %rsp
 movq $0, %rax



 movq %rbp, %rsp
 popq %rbp
 ret

Still as before, the console output is the same.

More cookie

2009-03-19T06:43:00.001-07:00

Dissatisfied with how my most recent attempt handled strings, I decided to fix it a bit. Thank goodness for GCC's -S option:

cookie.s

.testString:
 .string "Would you like some cookies?"
.yesString:
 .string "yes\n"
.noString:
 .string "no\n"
.yesReply:
 .string "Here you go!"
.noReply:
 .string "Aww...why not?"
.neitherReply:
 .string "What?"
.globl main
main:
 pushl %ebp
 movl %esp, %ebp

 subl $1024, %esp
 
 pushl $.testString
 call puts
 addl $4, %esp

repeat:
 movl $0, -4(%ebp)

 pushl stdin
 pushl $1024
 leal -4(%ebp), %eax
 pushl %eax
 call fgets
 addl $12, %esp

 movzbl -4(%ebp), %eax
 testb %al, %al
 je main_end
 
 leal -4(%ebp), %eax
 pushl %eax
 pushl $.yesString
 call strcasecmp
 addl $4, %esp

 cmpl $0, %eax
 je yes_label

 pushl $.noString
 call strcasecmp
 addl $4, %esp

 cmpl $0, %eax
 je no_label

neither_label:
 pushl $.neitherReply
 call puts
 addl $8, %esp
 jmp repeat

yes_label:
 pushl $.yesReply
 call puts
 addl $8, %esp
 jmp main_end
no_label:
 pushl $.noReply
 call puts
 addl $8, %esp
main_end:
 addl $1024, %esp
 movl $0, %eax



 movl %ebp, %esp
 popl %ebp
 ret

Yet again, the console output is the same as before.

cookie Again

2009-03-18T15:34:00.000-07:00

After reading up on calling conventions a bit more since last time, I decided to rewrite cookie.s:

cookie.s

.testString:
 .string "Would you like some cookies?"
.yesString:
 .string "yes\n"
.noString:
 .string "no\n"
.yesReply:
 .string "Here you go!"
.noReply:
 .string "Aww...why not?"
.neitherReply:
 .string "What?"
.globl main
main:
 pushl %ebp
 movl %esp, %ebp

 subl $1024, %esp
 
 pushl $.testString
 call puts
 addl $4, %esp

repeat:
 movl $0, -4(%ebp)

 pushl stdin
 pushl $1024
 leal -4(%ebp), %eax
 pushl %eax
 call fgets
 addl $12, %esp

 movl -4(%ebp), %eax
 shl $24, %eax
 jz main_end
 
 leal -4(%ebp), %eax
 pushl %eax
 pushl $.yesString
 call strcasecmp
 addl $4, %esp

 cmpl $0, %eax
 je yes_label

 pushl $.noString
 call strcasecmp
 addl $4, %esp

 cmpl $0, %eax
 je no_label

neither_label:
 pushl $.neitherReply
 call puts
 addl $8, %esp
 jmp repeat

yes_label:
 pushl $.yesReply
 call puts
 addl $8, %esp
 jmp main_end
no_label:
 pushl $.noReply
 call puts
 addl $8, %esp
main_end:
 addl $1024, %esp
 movl $0, %eax



 movl %ebp, %esp
 popl %ebp
 ret

The example output is the same as last time.

cookie

2009-03-18T14:55:00.000-07:00

After a little studying for my compilers course, I decided to write an assembly language program for practice. Here it is:

cookie.s

.testString:
 .string "Would you like some cookies?"
.yesString:
 .string "yes\n"
.noString:
 .string "no\n"
.yesReply:
 .string "Here you go!"
.noReply:
 .string "Aww...why not?"
.neitherReply:
 .string "What?"
.globl main
main:
 movl %esp, %ebp


 leal 4(%esp), %eax
 subl $1024, %esp
 
 pushl %eax

 pushl $.testString
 call puts
 addl $4, %esp

repeat:
 movl (%esp), %eax
 movl $0, (%eax)

 pushl stdin
 pushl $1024
 pushl %eax
 call fgets
 addl $12, %esp

 movl (%esp), %eax
 movl (%eax), %ebx
 shl $24, %ebx
 jz main_end
 
 pushl %eax
 pushl $.yesString
 call strcasecmp
 addl $4, %esp

 cmpl $0, %eax
 je yes_label

 pushl $.noString
 call strcasecmp
 addl $4, %esp

 cmpl $0, %eax
 je no_label

neither_label:
 pushl $.neitherReply
 call puts
 addl $8, %esp
 jmp repeat

yes_label:
 pushl $.yesReply
 call puts
 addl $8, %esp
 jmp main_end
no_label:
 pushl $.noReply
 call puts
 addl $8, %esp
main_end:
 addl $1028, %esp
 movl $0, %eax
 ret

neil@superflex Programs % gcc -m32 -ggdb -o cookie cookie.s
% ./cookie
Would you like some cookies?
yes
Here you go!
% ./cookie
Would you like some cookies?
no
Aww...why not?
% ./cookie
Would you like some cookies?
% ./cookie
Would you like some cookies?
eoeaeoae
What?
yes
Here you go!