2019年5月3日

[c/c++][linux]list (2)

https://hiro99ma.blogspot.com/2019/05/cclinuxlist.html


さて、LinuxならOSが提供しているLIST機能が使えることが分かった。
他にもあるのだが、まあ、今回はLISTでよかろう。

新しい要素を追加したい場合、3つの方法がある。

  • LIST_INSERT_AFTER
  • LIST_INSERT_BEFORE
  • LIST_INSERT_HEAD

LIST_INSERT_HEADは無条件で先頭に追加していく。
LISTだから、なんとなくFIFOのような気になるのだが、一方向しかないので、先頭から順番にたどるしかなさそうだ。
先頭からたどる方式で、先頭に追加するのだったら、それはFILOみたいなもんだ。stackだ。


データはLIST_FOREACHでぐるぐる見ていったり、LIST_NEXTで次の要素をたどったりできるので、LIST_INSERT_AFTERやLIST_INSERT_BEFOREを使えば好きな位置に追加できる。
LISTは先頭しかないから、特定の位置まではたどっていくしかない。
末尾に毎回追加するのであれば、最後の要素のアドレスを持っておくとよいのかもしれんな。


さて、では毎回末尾に追加したいとしよう。
しかし、初回だけは要素がない。
だからLIST_INSERT_HEADとLIST_INSERT_AFTERを使い分けていたのだが、格好の良い書き方ができないのか?と思ったのが今回の記事だ。


ただ・・・sys/queue.hを見ると、lh_firstで先頭要素を取得し、あとは各要素のle_nextで進んでいくというだけになっている。
そして、lh_firstに代入しているのはLIST_INSERT_HEADだけで、AFTERとBEFOREはle_nextを継ぎ足すだけだ。
初回かどうかの判断は、いるということか。
追加する頻度が多いなら、最初に空の要素を追加して、あとはLIST_INSERT_AFTERだけにするのもよいかもしれんな。


そして気付いたのだが、le_nextだけでなくle_prevもある。
型はダブルポインタ(le_nextはシングルポインタ)で、le_nextのアドレスを代入している。
LIST_INSERT_BEFOREで使っているんだな。


でも、私は一方向だけでいいのだが・・・なんかもったいない。
と思ったら、LISTの次にSLISTというものがあった。
Singly-linked Listということだから、片方向っぽい。

これで十分そうなのだが、SLIST_REMOVEとSLIST_REMOVE_HEADがあるのが注意点か。
LISTの場合は先頭要素のle_prevがlh_firstを持っていて、先頭がLIST_REMOVEされてもlh_firstを更新することができたのだが、完全に一方向しかないSLISTには前の要素を持つことができないので、使う方が見分けねばならぬのだ。


sizeofでLIST_ENTRYとSLIST_ENTRYを見てみると、LIST_ENTRYは16byte、SLIST_ENTRYは8byteだった(WSL)。
大量にINSERTするなら考慮すべきかもしれん。

2019年5月2日

[c/c++][linux]list

LinuxのC/C++には、listの定義がある。
自分で作らずに済む!

01: //https://linuxjm.osdn.jp/html/LDP_man-pages/man3/queue.3.html
02: #include <stdio.h>
03: #include <stdlib.h>
04: #include <string.h>
05: #include <sys/queue.h>
06: 
07: typedef struct testlist_t {
08:     LIST_ENTRY(testlist_t)      e;
09:     ///////////////////////////////////
10:     int                         a;
11:     char                        b[10];
12: } testlist_t;
13: LIST_HEAD(testlist_head_t, testlist_t);
14: 
15: 
16: static struct testlist_head_t       testlist_head;
17: 
18: int main(void)
19: {
20:     LIST_INIT(&testlist_head);
21: 
22:     testlist_t *t1 = (testlist_t *)malloc(sizeof(testlist_t));
23:     t1->a = 100;
24:     strcpy(t1->b, "yoshio");
25:     LIST_INSERT_HEAD(&testlist_head, t1, e);
26: 
27:     testlist_t *t2 = (testlist_t *)malloc(sizeof(testlist_t));
28:     t2->a = 500;
29:     strcpy(t2->b, "masao");
30:     LIST_INSERT_HEAD(&testlist_head, t2, e);
31: 
32:     testlist_t *np = LIST_FIRST(&testlist_head);
33:     while (np != NULL) {
34:         printf("a=%d\n", np->a);
35:         printf("b=%s\n", np->b);
36:         np = LIST_NEXT(np, e);
37:     }
38:     return 0;
39: }

a=500
b=masao
a=100
b=yoshio

INSERT_HEADでLIST_FIRSTから進めているので、この順番だ。


で、それはよいのだが、このソースファイルはメモリリークというか、解放処理をしていない。

それに、サイトに載っていないLIST_FIRSTとかLIST_NEXTなんかを使っている。
絶対、どこかのサイトを参考にしてるはず!なのだけど、記憶にない・・・。


まあいい。
メモリリークの方をちゃんとしよう。

まず、malloc()しているのだから、free()がいるだろう。

valgrindで見る限りは、最後にこれくらいやればいいようだ。

01:     np = LIST_FIRST(&testlist_head);
02:     while (np != NULL) {
03:         testlist_t *np_bak = np;
04:         np = LIST_NEXT(np, e);
05:         free(np_bak);
06:         //LIST_REMOVE(np_bak, e);
07:     }

LIST_REMOVE()はもしかしたらいるかな、と思ってやってたのだが、valgrindが「いらんことして」みたいな感じだったので外した。
つまり、LISTマクロ自体では動的にメモリを確保したりはしてないということだ。LIST_REMOVEは単にポインタのつなぎ替えなのかな。


ここではmalloc()したが、もしstackなんかでメモリを持っているなら、そのままアドレスを登録するだけだろう。
LIST自体もstackならいいけど、もっと広く使いたいなら動的にメモリを取らないといかんですな。


他にもLIST系のマクロは定義されていた。

  • LIST_HEAD
  • LIST_HEAD_INITIALIZER
  • LIST_ENTRY
  • LIST_INIT
  • LIST_INSERT_AFTER
  • LIST_INSERT_BEFORE
  • LIST_INSERT_HEAD
  • LIST_REMOVE
  • LIST_FOREACH
  • LIST_EMPTY
  • LIST_FIRST
  • LIST_NEXT


LIST_FOREACHは使えそうだ。

01:     testlist_t *np;
02:     LIST_FOREACH(np, &testlist_head, e) {
03:         printf("a=%d\n", np->a);
04:         printf("b=%s\n", np->b);
05:     }

が、free()の場合はダメだった。
まあ、順番が前後するしね。

2019年4月27日

[raspi]yoctoで動かしてみたい (1)

なんとなく、手持ちのRaspberry Pi ZeroWにyoctoで作ったLinuxを載せたくなった。
使わない機能を減らして動作が軽くなってくれないだろうか、という期待をしているのだが、はてさて。


といったものの、yocto自体ほとんど使ったことが無いので、こちらを参考にした。

Yocto で Raspberry Pi 用 Linux を作る - Qiita
https://qiita.com/propella/items/042b7bb361ad71f9bd7e

1年半ほど前だからか、多少違いがあった。
まあ、ログを見ればすぐ分かる程度なのだが。


mkdir yocto
cd yocto

git clone git://git.yoctoproject.org/poky
git clone git://git.openembedded.org/meta-openembedded
git clone https://github.com/agherzan/meta-raspberrypi.git

source poky/oe-init-build-env rpi-build


これでrpi-buildの中にconfディレクトリができるので、Qiitaの人と同じようにlocal.confを書き換え。
私は、

MACHINE = "raspberrypi0-wifi"

だけ変更。


bblayers.confも同じようにやるのだが、meta-openembeddedの中にlayerがあるので、そっちを追加する。
BBLAYERSだけ、こうした。本家に4つ書いてあるから、4つ追加すればいいんだろう。

BBLAYERS ?= " \
  /home/xxx/yocto/poky/meta \
  /home/xxx/yocto/poky/meta-poky \
  /home/xxx/yocto/poky/meta-yocto-bsp \
  /home/xxx/yocto/meta-openembedded/meta-oe \
  /home/xxx/yocto/meta-openembedded/meta-multimedia \
  /home/xxx/yocto/meta-openembedded/meta-networking \
  /home/xxx/yocto/meta-openembedded/meta-python \
  /home/xxx/yocto/meta-raspberrypi \
"


そして、bitbake

bitbake core-image-base



私はVirtualBox上でやっているのだが、非常にマシンが重たくなる。


rpi-build/tmp/deploy/images/raspberrypi0-wifi/rpi-basic-image-raspberrypi0-wifi-20190427023702.rootfs.rpi-sdimg

サイズは130,023,424byte。124MBらしい。

ddすればいいそうだが、よくわからんのでQiitaの人をまねした。


そして、UARTをつないで起動させたのだが、何も出ない・・・。
今日は力尽きたので、ここまで。

2019年4月21日

[c/c++]きっちり3文字だけ入力したことを確認する

C/C++を使って長いものの、標準出力とか標準入力には、疎い。
特に、標準入力は使う機会がほとんどなかったので、あまり理解していない。


さて、今、Linuxで標準入力から文字を入力させ、その内容をチェックして処理を進める、ということをやろうとしている。
"YES"と入力した場合だけ進める、ということにしよう。


まずはシンプルに。

01: #include <stdio.h>
02: #include <string.h>
03: 
04: int main(void)
05: {
06:     char prompt[20];
07:     scanf("%s", prompt);
08:     if (strcmp(prompt, "YES") == 0) {
09:         printf("YES !\n");
10:     } else {
11:         printf("no\n");
12:     }
13:     return 0;
14: }

問題点は、大きく2つ。

  • スペースが入ると、その前までしか評価されない
  • バッファサイズよりも大きい文字列が入力できてしまう


前者は、たとえば"YES ?"のように半角スペースを間に挟むと、その手前までしか評価されないということだ。
これはどちらかというと、bashとかそういう環境に依存しているんじゃなかろうか。

後者は、"YESSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS"なんて入力すると、バッファが20しかないので死んでしまう、というやつだ。
%sの方でしばることもできるが、何にせよ前者の方が対処できない。


調べてみると、fgets()で標準入力を取り込む作戦がよく出てきた。

ただ、このfgets()、改行コードもそのまま取り込むようだ。
strlen()で\0の前に改行コードがあるはず、という前提にしようかと思ったが、それなら改行コード込みでmemcmp()でもいいんじゃなかろうか。

01: #include <stdio.h>
02: #include <string.h>
03: 
04: int main(void)
05: {
06:     char prompt[5];
07:     fgets(prompt, sizeof(prompt), stdin);
08:     if (memcmp(prompt, "YES\n", 4) == 0) {
09:         printf("YES !\n");
10:     } else {
11:         printf("no\n");
12:     }
13:     return 0;
14: }

まあ、4を直接書くのは嫌だから、YESの文字列をマクロにしてsizoef()-1するとかか。

2019年4月20日

[python3]文字列の%dみたいなやつは{}になった

最近、テストコードをpython3で書いている。
python3だ、とわざわざ言わないと、以前のようにpython2の期限が近づいていることを忘れてしまうかもしれない。
なるべく「python3」と明記するようにしよう。


それはともかく、私がやっていることはそんなに難しいことではない。
JSON-RPCのインターフェースがあって、python3のAPIが準備されているので、それを呼び出すだけだ。


私の近況はともかく、APIを実行したら、何か結果を出したい。
そして今回は、単に標準出力に出せば良い。
となると、print()だ。
python2であれば制御命令みたいな使い方をされていたが、python3では関数っぽい使い方になった。
まあ、C言語を使っている身としては、そちらの方が自然な気がする。


で、今のところ結果を出力するのに、

print('result=' + val)

だったり、

print(('result: val1=' + val1 + ', ' val2=' + str(val2))

みたいな書き方をしている。

問題は無いのだが・・・リプレースメントというか、C言語のprintf()で言うところの%dや%sみたいな代替文字を使って出力手段があったことは覚えている。

今が、それを使うときだ!


https://docs.python.org/ja/3.6/library/string.html#format-string-syntax
print()特有というよりは、文字列操作の一環なのだろう。
str.format()というのがそれっぽい気がするのだが・・・複雑すぎやしないかい?


あまり難しく考えなければ、arg_nameに数字を使って、波括弧の中にarg_nameを書いて、その順番に並べればいいんじゃなかろうか。

01: hello = 'hello'
02: world = 'world'
03: 
04: print('{0} {1}'.format(hello, world))

hello world

おお、動いた。


これはこれでいいとして、python2のときは%とか使ってた気がする。
あれは、python3では使わなくなったのだろうか?

https://docs.python.org/ja/3/library/string.html#format-examples

「従来の%-書式」とか「古い%-書式」とか書いてあるので、python3だけ覚えておきたいなら気にしなくてよいんだろう。


昔は、このリプレースメントみたいな引数の順番を出力側のフォーマットで入れ替えできる意味が分かってなかったのだけど、多言語化でどうしても語順が入れ替わる場合なんかに有用なのだということに気付いてから、真面目に理解すべきだと考えるようになった。

まあ、いつもログ出力とか、ちょっとした計算結果とかでしか使わないから、+で文字列をつなぐだけのことが多いのだけどね。。。

2019年3月30日

はじめてのオシロ

いやあ、買ってしまいましたよ。
オシロスコープ。



なんとなく計測器をネットで見ていたら、マルツさんでちょうどキャンペーンをやっていたので、衝動的に注文してしまいました。
うん、いつか買うはずだったんだから、それが今だったというだけでしょう。


こんな風に送られてきました。


こんな箱。



一式。


日本モデルなのか、日本語のパネルも付属していました。

袋ラーメンなんかは、入っている具材を全部使うタイプの人間なので、日本語パネルも使おうかどうか悩みましたが、素のままにしました。



一番上の写真は、キャリブレーション用の矩形波を眺めたところです。



オシロなんて数年ぶりだし、そもそもアナログにほとんど触らないので、詳しいことはよくわからんです。

ただ、ロジアナだと1/0しかわからないので、気付いていないことが結構あるんですよ。

先日もArduinoの外部電源は7Vからってのを知らず、点灯しないLEDがあって初めて気付く、なんてことがありました(5VのACアダプタを使ってた)。

数年間気付いていなかったのが、けっこう衝撃だったんです。。。


今までは常駐していた会社の持ち物だったから遊びで使ったりできなかったんですが、私物ならそういう心配が無くてよいですね。

ロジアナも自分で買って使うことで理解が深まったので、オシロもそうなることを期待したいところです。

2019年3月29日

[python]2to3だけでは解決できなかった

前回、python2のサポートが終わるらしいことを今さら知った、という記事を書いた。

困ったときの2to3ということで、ツールに掛けた。
出てきたのは、printのところだけだった。
まあ、そんなに難しいコードは書けないからねぇ。


などとのんびり構えていたのだが、動かすとあちこちで実行時エラーが発生した。
ほとんどが、文字の取り扱いに対するものだ。
python3では「b'xxxx'」みたいにきっちり書かないとアクセスできないAPIが出てきたのだ。
出てきたというか、その辺がpython2と違うというか。

そういうところについては、2to3では解決してくれないようだった。
まあ、そういう微妙なところをちゃんと区別したくなったということかもしれんな。


困るのは、実行時エラーになるということだ。
普段、C言語のようなコンパイラを使う言語の人からすると、実行時にしかエラーが出ないというのが結構苦痛なのだった。
たぶん、pythonも静的解析ツールがあるんだろうなぁ・・・と思いつつ、メインの開発言語じゃないので深く追おうとはしない私であった。

2019年3月16日

[python]python2系の終焉

Raspberry Pi向けにコードを書いている。

どこかで「Raspberry Piの標準開発言語(?)はpythonだ」というのを読んだ気がするので、なるべくPythonで書こうとしている。
まあ、よくわからないときはC言語になるんだけどね。


RaspbianOSをインストールしたてのRaspberry Piで"python -V"と打つと、2.7系のバージョンが返ってくる。
ああ、pythonの2と3があるけど、Raspberry Piでは2系を使うのね。
そう思っていた。


pipをインストールしたときだっただろうか。
なんか、2020年でdeprecatedになる、みたいなメッセージが出てきた。
えっ、python2の世界は永遠に続くわけではないの???


https://pythonclock.org/

どうやら、2020年1月でpython2系のサポートが終わるらしい。
pythonってそういう感じなのねー。
メインで使わない言語って、そういうスケジュールとかまったくわかってなかったですわ。


じゃあ、Raspberry Piがpython2なのはどうなのよ!
ん、もしや・・・

$ python3 -V
Python 3.5.3

うう、まさか両方インストールされているとは・・・。

2019年3月3日

[win10]Ext2Fsdが動かない

ext4のSDカードをWindows10で読みたい。
Raspberry PiのOSが入ってるのだが、wpa_supplicant.confの設定だけやってしまいたいのだ。

会社ではExt2Fsdを使っているので、家でもやってみたのだが・・・マウントできない。
マウントできないどころか、サービスの起動自体がおかしい。



ただ、サービス自体は動いているようなのだ。
なんだ??



イベントビューアに詳細が出ていた。



デジタル署名・・・?

C:\Windows\system32\drivers\ext2fsd.sysを見てみる。



どちらも詳細を見ると「問題ありません」と出ている。
まあ、プロセスとしても起動しているのが見えているし。

とはいえ、デジタル署名で読み込めないといっているのも確かだ。
会社ではWindows10で動いているのだが、違いといえばリビジョンくらいだ。
1803(だっけ? 2018春)と、1809。うちは1809。
もう1台1803で試せるとよかったのだが、ちょうど今朝1809にアップデートしてしまったところで、家には残ってない。

まあ、VirtualBoxでUbuntu立ち上げて、USB経由でSBカードを読めばいいだけなので、そんなにがんばる気力は無い。
GitHubにはソースがあるようだから、自分でビルドすれば自分の環境だったら動かせるかも?
https://github.com/matt-wu/Ext3Fsd

2019年3月2日

[gimp]はじめてのScript-Fu

いきなりのGimpだ。


ときどき気分転換を兼ねて絵を描くことがある。
まあ、ここのアイコンを見たら分かるように、落書きみたいなもんだ。

以前は、PaintShopPro9というアプリを使っていたのだが、Windows10の途中から使えなくなってしまった。
そんなに複雑ではなくて気に入っていたのだが、かといって新しいバージョンを買いたいほど使っているわけでも無い。

メジャーどころのフリーソフトといえば、Gimpだろうということで使っているのだが、まだまだ慣れない。
慣れないのは慣れればいいとして、手間になるところを何とかしたかった。

私は小さい画像しか描けないので、だいたい256x256くらいにしている。
そして、線で描いて、下のレイヤーで塗りつぶしておしまい、みたいな使い方にしている。
画像サイズについてはテンプレートで設定できたものの、最初にレイヤーを追加し忘れて、背景に線を描いた後に塗りつぶそうとしてできない、というのを何度も繰り返していた。

学習しろよ、という気もするのだが、ここは技術的に解決させたい。


PaintShopProではスクリプトで実行できたので、Gimpもそうなるだろう。
どうやらScript-Fuと呼ぶらしい。
単にレイヤー追加くらい簡単だろうと思い、演習をコピペして、いじっていた。


が、なかなか難しい・・・。
けっこうがんばったと思う。

https://gist.github.com/hirokuma/6df2167767cc4c2404d8dfa1d41d0a29


3つレイヤーを作って、真ん中をアクティブにするだけだ。
画像サイズも256x256をデフォルトにしつつ、入力もできるようにしている。
どうせ作成するときはこのサイズしかやらないのだから、と、起動メニューもFileの直下に置いた。


だいたい満足なのだが、表示サイズを2倍にする、というのがどうしてもわからなかった。
gimp-view-xxxxみたいなのがあるかと思ったのだけど、見つからんし。
まあ、いいや。