// Copyright 2018 The Fuchsia Authors. All rights reserved.
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions are
// met:
//
//    * Redistributions of source code must retain the above copyright
// notice, this list of conditions and the following disclaimer.
//    * Redistributions in binary form must reproduce the above
// copyright notice, this list of conditions and the following disclaimer
// in the documentation and/or other materials provided with the
// distribution.
//    * Neither the name of Google Inc. nor the names of its
// contributors may be used to endorse or promote products derived from
// this software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

package main

import (
	"context"
	"encoding/csv"
	"flag"
	"fmt"
	"os"
	"os/signal"
	"strconv"

	"fuchsia.googlesource.com/zedmon"
	"github.com/google/subcommands"
)

type recordCmd struct{}

func (*recordCmd) Name() string     { return "record" }
func (*recordCmd) Synopsis() string { return "Record data from zedmon.  Saves to zedmon.csv." }
func (*recordCmd) Usage() string {
	return `record
`
}

func (*recordCmd) SetFlags(_ *flag.FlagSet) {
}

func (*recordCmd) Execute(_ context.Context, _ *flag.FlagSet, _ ...interface{}) subcommands.ExitStatus {
	zedmon, err := zedmon.OpenZedmon()
	if err != nil {
		fmt.Printf("Can't open zendmon: %v", err)
		return subcommands.ExitFailure
	}
	defer zedmon.Close()

	f, err := os.OpenFile("zedmon.csv", os.O_CREATE|os.O_WRONLY|os.O_TRUNC, 0666)
	if err != nil {
		fmt.Printf("Can't open zedmon.csv: %v", err)
		return subcommands.ExitFailure
	}
	defer f.Close()

	offset, delta, err := zedmon.GetTimeOffset()
	if err != nil {
		fmt.Printf("Get time offset: %v", err)
		return subcommands.ExitFailure
	}
	fmt.Printf("Time offset: %v ± %v\n", offset, delta)

	termChan := make(chan os.Signal, 1)
	signal.Notify(termChan, os.Interrupt)

	writer := csv.NewWriter(f)
	defer writer.Flush()

	fmt.Printf("Starting report recording. Send ^C to stop.\n")
	zedmon.EnableReporting()

RecordSampling:
	for {
		reports, err := zedmon.ReadReports()
		if err != nil {
			fmt.Printf("Error reading reports: %v\n", err)
			continue
		}
		for _, report := range reports {
			record := make([]string, 0, len(report.Values))
			record = append(record, strconv.FormatUint(report.Timestamp, 10))
			for _, value := range report.Values {
				record = append(record, strconv.FormatFloat(value, 'g', -1, 64))
			}
			writer.Write(record)
		}

		select {
		case <-termChan:
			break RecordSampling
		default:
		}
	}
	fmt.Printf("Stopping report recording.\n")

	return subcommands.ExitSuccess
}
