scanner package
Goには良く使用するであろうbufio Scannerとは別に、構文解析を行うためのscannerパッケージに属するScanner型が存在する
Package scanner implements a scanner for Go source text. It takes a []byte as source which can then be tokenized through repeated calls to the Scan method.
scannerパッケージはGoのソースコードのscannerを実装しています。このパッケージはbyte配列をソースコードとみなし、Scanメソッドを繰り返し呼び出すことで、トークナイズします。
公式ドキュメントのScanメソッドのコード例を実行してみるとscannerパッケージの役割がよくわかる。 scanner - The Go Programming Language
src := []byte("cos(x) + 1i*sin(x) // Euler")
1:1 IDENT "cos" 1:4 ( "" 1:5 IDENT "x" 1:6 ) "" 1:8 + "" 1:10 IMAG "1i" 1:12 * "" 1:13 IDENT "sin" 1:16 ( "" 1:17 IDENT "x" 1:18 ) "" 1:20 ; "\n" 1:20 COMMENT "// Euler"
scannerを使用して構文解析をしている例 d.hatena.ne.jp
おそらくかなり賢い32 << (^unint(0) >> 63)
プログラミング言語Go練習問題6.5で、
プラットフォームに対して最も効率的な符号無し整数を使用するために、 かなり賢い式32 << (^uint(0) >> 63) を使える。
と説明されている。 uintはプラットフォームが32bit環境なら32bitの符号無し整数・64bit環境なら64bitの符号無し整数として振る舞う。 なので、^uint(0)は32bit環境ならば0を反転しているので、32bit立った状態を表している。
したがって、(^uint(0) >> 63)は63bit文右シフトしているので、32bitならば0になり、63bitならば最下位のbitだけが立っている状態になる。
となると32 << (^uint(0) >> 63)は32bit環境ならば32 << 0で32となり、64bit環境ならば32 << 1で64となる。
なので、 おそらくかなり賢い32 << (^unint(0) >> 63) はプラットフォームのbitサイズを返す式となっている。
Go言語学習メモ
bit演算
y 0001
^単項で使用するとビット反転 ^y 1110
x 1011
符号ありの型をビット反転させると符号も反転する
var ux uint = 0xff
var uy uint = 0x1
x := 0xff
y := 0x1
fmt.Printf("int x=%b int y=%b\n", x, y)
fmt.Printf("^x=%b ^y=%b\n", ^x, ^y)
fmt.Printf("uint x=%b uint y=%b\n", ux, uy)
fmt.Printf("^ux=%b ^uy=%b\n", ux, uy)
fmt.Printf("x&^y=%b \n", x&^y)
fmt.Printf("y&^x=%b \n", y&^x)
&^二項演算子で使用するとビット差 x&^y 1010
bigの計算
var x,y big.Rat x.Add(&x,&y) //xを書き換える。
javaの場合bigIntergerに対するaddはGoで言うと下記のようになっている レシーバー(z)と第一引数(x)が異なるため、加算されるごとにメモリ消費量が増える したがって、Goはレシーバーと第一引数が一致している場合メモリ効率が良い x,y,z big.Rat z.Add(&x,&y)
UTF-8の自己同期化とは
そもそも同期とは？ 例えばCPUアーキテクチャデータバスはバイト列の区切りをどのように判断しているのか CPUクロックを見てデータの区切りを判断している。つまり、データバスは自己では同期できていない
0|0|1|0|0| CPUクロック ^ ^ ^ ^ ^
この意味で、UTF-8はそれ自身でデータの区切りがわかるフォーマットのため自己同期化されていると言える
Goのコンパイル環境
go env goに関する環境変数の表示
[GO_ROOT_BOOTSTRAP Go 1.7.1]を利用して、[~/tools/go/src]にある最新のコンパイラ[仮にNCompとする]が作成される。このNCompを利用して、残りの[~/tools/go/src]ソースコードをコンパイルする。
初期の頃はこのBootStarpコンパイラがC言語で書かれていた。
[~/tools/go/src]内のinternalは外からさわれないパッケージ vendarパッケージは3rdベンダーのソースコードを丸々取り込んでいるもの 丸々自分たちの領域に取り込むことで、goだけあれば動作することを保証している
Rune int32
Runeとint32は全く一緒の型
配列もしくはArrayへの配列言語仕様書に記載
func zero_array(ptr *[32]byte){ for i := range ptr { ptr[i]=0 } } //コンパイルエラー func zero_array(ptr []byte) { for i := range ptr { ptr[i]=0 } } func zero_array(ptr *[]byte) { for i := range ptr { (*ptr[i])=0 } }
constant xxx truncated to integerについて
Goにおける定数(constant)は定義がかなり緩い型になっており、 それを含んだ式や代入を行う場合明示的に型を指定する必要がある。
上記質問で触れられているリンクを雑&かなり適当な意訳してみた
Conversions are required when different numeric types are mixed in an expression or assignment. For instance, int32 and int are not the same type even though they may have the same size on a particular architecture.
型の異なる数値型が一つの式や代入内に現れる場合、型変換が要求される。例えば、int32とint型はとあるアーキテクチャーでは同じサイズを持つかもしれないが、同じ型ではない。
Why does Go not provide implicit numeric conversions? The convenience of automatic conversion between numeric types in C is outweighed by the confusion it causes. When is an expression unsigned? How big is the value? Does it overflow? Is the result portable, independent of the machine on which it executes? It also complicates the compiler; “the usual arithmetic conversions” are not easy to implement and inconsistent across architectures. For reasons of portability, we decided to make things clear and straightforward at the cost of some explicit conversions in the code. The definition of constants in Go—arbitrary precision values free of signedness and size annotations—ameliorates matters considerably, though.
A related detail is that, unlike in C, int and int64 are distinct types even if int is a 64-bit type. The int type is generic; if you care about how many bits an integer holds, Go encourages you to be explicit.
A blog post titled Constants explores this topic in more detail.
何故Goは暗黙的に数値変換を行ってくれないのか C言語のように異なる数値型を意識することなく変換することは便利ですが、それ以上に混乱をもたらします。 符号なしの型を用いた場合はどうなるでしょう？値がものすごく大きな値だったら？その値はオーバーフローするの？結果は動作するアーキテクチャに依存するのでしょうか？これらの問題はコンパイラーにとっても問題です。「一般的」な数値型変換を実装するのは容易ではありませんし、アーキテクチャ依存です。我々は移植性の観点から問題を明確化することにし、素直にコード中で明示的な変換を行うことにしました。ですから、Go言語における定数の定義は任意の精度を持つ値で、それは符号あり、なし・サイズなどを定義しておらず、問題をかなりわかりやすくしています。
このことに関して詳しく言うと、Cと違って、intとint64はたとえそれらが同じビットサイズを持っていても全く違う型とみなされます。int型は汎用型であり、アーキテクチャ依存です。もしintegerのbitサイズが重要ならば、Go言語では明示的な型を使用するべきでしょう。
ブログ記事Constantsではこのトピックについてさらに詳細に説明しています。
メモ
文と式
- 文
- 値を持たない
- 式
- 値を持つ
Goのgc
最後にGCされた時に確保されたメモリの使用量の倍になった時にGCが走る
なぜMapが毎回ランダムな値を返すのか？
- Keyを取得して意図したValueを取得するために、Keyを明示的にソートすることを強制させるため?
サーバにアクセスした際、handlerが二回呼ばれている気がする
- ブラウザが二回アクセスしている(最初にfavconを取りに行ってる)
公開される名前(基準は英単語の大文字・小文字だけなのか。記号・日本語だとどうなるか。)
- Unicode class Lu(Letter Upper Case)に属していれば公開
- Luカテゴリに属する文字一覧
goにおけるリテラル宣言
heap, stackの割つけ
- コンパイラが変数のスコープを見てheapにとるか、stackにとるか決定する
heapを使用する場合：変数の生存期間が関数を抜けてるため
func f() *int{ v := new(int) return v }
stackを使用する場合
func f() { v := new(int) ... }
new
パラメータの型文メモリを確保して、ゼロ値を埋めてそのアドレスを返す
実行順序の定義 参照：Order of evaluation
Order of evaluation
At package level, initialization dependencies determine the evaluation order of individual initialization expressions in variable declarations. Otherwise, when evaluating the operands of an expression, assignment, or return statement, all function calls, method calls, and communication operations are evaluated in lexical left-to-right order.
For example, in the (function-local) assignment
y[f()], ok = g(h(), i()+x[j()], <-c), k()
the function calls and communication happen in the order f(), h(), i(), j(), <-c, g(), and k(). However, the order of those events compared to the evaluation and indexing of x and the evaluation of y is not specified.
a := 1
f := func() int { a++; return a }
x := []int{a, f()} // x may be [1, 2] or [2, 2]: evaluation order between a and f() is not specified
m := map[int]int{a: 1, a: 2} // m may be {2: 1} or {2: 2}: evaluation order between the two map assignments is not specified
n := map[int]int{a: f()} // n may be {2: 3} or {3: 3}: evaluation order between the key and the value is not specified
At package level, initialization dependencies override the left-to-right rule for individual initialization expressions, but not for operands within each expression:
var a, b, c = f() + v(), g(), sqr(u()) + v()
func f() int { return c }
func g() int { return a }
func sqr(x int) int { return x*x }
// functions u and v are independent of all other variables and functions
The function calls happen in the order u(), sqr(), v(), f(), v(), and g().
Floating-point operations within a single expression are evaluated according to the associativity of the operators. Explicit parentheses affect the evaluation by overriding the default associativity. In the expression x + (y + z) the addition y + z is performed before adding x.
結果変数
func foo() (x, y int) { //x, yはfooのローカル変数0値に初期化されている return 100, 150 // x = 100, 150 } //double関数が返す値を結果変数resultを用いてロギング func double(x int) (result int) { defer func() { fmt.Printf("return %v", result)} return x + x }
goでクロスコンパイル
ブラウザ操作を自動化するgoライブラリ
goのパッケージインポート
イメージ
go run はこれらをバックで実行させているに過ぎない。 各ツールをカスタマイズすることで（普通はしないけど、、、googleはしてる）、環境に合わせたgoの実行環境を用意することができる
レキシカルスコープの落とし穴
プログラミング言語Go P160参照
Go1.7からSSA(Statoc Single Assignment)が導入
queryの処理方法
func main() { http.HandleFunc("/", handler) log.Fatal(http.ListenAndServe("localhost:8000", nil)) } func handler(w http.ResponseWriter, r *http.Request) { query := r.URL.RawQuery v, _ := url.ParseQuery(query) s := v.Get("cycles") i, _ := strconv.Atoi(s) anime.Lissajous(w, i) }
localhost:8000/?cycles=2
でs = “2"となる。
