// Copyright 2021 Google LLC
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     https://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

// Code generated by protoc-gen-go_gapic. DO NOT EDIT.

package mediatranslation_test

import (
	"context"
	"io"

	mediatranslation "cloud.google.com/go/mediatranslation/apiv1beta1"
	mediatranslationpb "google.golang.org/genproto/googleapis/cloud/mediatranslation/v1beta1"
)

func ExampleNewSpeechTranslationClient() {
	ctx := context.Background()
	c, err := mediatranslation.NewSpeechTranslationClient(ctx)
	if err != nil {
		// TODO: Handle error.
	}
	defer c.Close()

	// TODO: Use client.
	_ = c
}

func ExampleSpeechTranslationClient_StreamingTranslateSpeech() {
	ctx := context.Background()
	c, err := mediatranslation.NewSpeechTranslationClient(ctx)
	if err != nil {
		// TODO: Handle error.
	}
	defer c.Close()
	stream, err := c.StreamingTranslateSpeech(ctx)
	if err != nil {
		// TODO: Handle error.
	}
	go func() {
		reqs := []*mediatranslationpb.StreamingTranslateSpeechRequest{
			// TODO: Create requests.
		}
		for _, req := range reqs {
			if err := stream.Send(req); err != nil {
				// TODO: Handle error.
			}
		}
		stream.CloseSend()
	}()
	for {
		resp, err := stream.Recv()
		if err == io.EOF {
			break
		}
		if err != nil {
			// TODO: handle error.
		}
		// TODO: Use resp.
		_ = resp
	}
}
